045.陣列-一維陣列-氣泡排序
阿新 • • 發佈:2021-09-04
#include <iostream> using namespace std; int main() { int arr[] = { 4,2,8,0,5,7,1,3,9 ,15,17,14 }; cout << "排序前" << endl; for (size_t i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++) { cout << arr[i] << endl; } cout << endl; //開始氣泡排序//總排序輪數為 元素-1 for (size_t i = 0; i < (sizeof(arr) / sizeof(arr[0])) - 1; i++) { //內層迴圈對比 次數=元素個數-當前輪數-1 for (size_t j = 0; j < (sizeof(arr) / sizeof(arr[0])) - i - 1; j++) { //如果第一個數字,比第二個數字大,交換兩個 if (arr[j] > arr[j + 1]) {int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } cout << "排序後" << endl; for (size_t i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++) { cout << arr[i] << endl; } system("pause"); return 0; }