要点:从左到右扫描数据,选择最大的数据,放在右边
代码:
#include
using namespace std;
void bubble_sort(int list[], int n)
{
for (int i = 0; i < n - 1; i++) //比较n-1次
{
for (int j = 0; j < n - 1 - i; j++) //每一次循环少比较一次
{
if(list[j]> list[j + 1])
swap(list[j], list[j + 1]);
}
}
}
int main()
{
int arry[10] = {2,1,4,5,9,8,6,7,3,0};
bubble_sort(arry,sizeof(arry)/sizeof(arry[0]));
for (int i = 0; i < sizeof(arry) / sizeof(arry[0]); i++)
cout << arry[i] << " ";
cout << endl;
return 0;
}
运行结果: