冒泡排序（C++）——VS可执行，附详细注释

冒泡排序（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）