冒泡排序(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)