C＋＋學習筆記01--冒泡排序

冒泡排序（c++）

第一篇博客寫給冒泡排序算法，加油！

附運行截圖：

代碼：

#include<iostream>
using namespace std;

int main(){
	//定義數組
	int arr[10];
	//輸入數組
	for(int i = 0; i < 10; i++){
		cin >> arr[i];
	}
	//打印出輸入的數組
	cout << "輸入的數組爲：" << endl;
	for(int i = 0; i < 10; i++){
		cout << arr[i] << " ";
	}
	cout << endl;
	//冒泡排序
	//定義外循環：外循環次數 = 實際元素個數 - 1
	for(int i = 0; i < 10-1; i++){
		//定義內循環： 內循環次數 = 實際元素個數 - 1 - 外循環次數  (因爲每外循環一次就將最大值放到隊尾，故內循環可以每次減少 一次 比較次數)
		for(int j = 0; j < 10-1-i; j++){
			//如果相鄰元素中，前者值 < 後者值，則不變
			if(arr[j] < arr[j+1]){}
			//否則交換
			else{
				int temp;
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp; 
			}
		}
	}
	//打印最終排序後的數組
	cout << "冒泡排序後結果爲：" << endl;
	for(int i = 0; i < 10; i++){
		cout<< arr[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}

								2020.2.18  （VS 2019）