最常用的排序方式,对数组内元素进行排序
- 比较相邻的元素,如果第一个比第二个大,就交换
- 对每一个相邻元素做同样工作,执行完毕后,找到第一个最大值
- 重复以上步骤,每次比较次数-1,直到不需要比较
#include <iostream>
using namespace std;
int main()
{
int arr[] = {4,2,8,0,5,7,1,3,9};
cout << "排序前" << endl;
for (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
//总排序轮数 = 元素个数 - 1
for (int i = 0; i < 8; i++)
{
//次数 = 元素个数 - 当前轮数 -1
for (int j = 0; j < 9-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 (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
return 0;
}
网友评论