经典冒泡排序(C++)
1 描述
将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序
2 冒泡思想
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
- 重复以上的步骤,每次比较次数-1,直到不需要比较。
3 代码实现
#include<iostream>
using namespace std;
int main() {
/*
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
重复以上的步骤,每次比较次数-1,直到不需要比较
示例: 将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序
*/
//
int arr[] = { 4,2,8,0,5,7,1,3,9 };
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 9-i-1; j++)
{
int max = arr[i];
if (arr[j+1]<arr[j]) {
max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
for (int i = 0; i < 9; i++)
{
cout<<arr[i]<<" ";
}
}
4 运行结果
5 总结
我第一次遇到这种排序方法也是觉得绕,不是思路不清晰,是需要注意两个问题,一个是需要比较多少趟才能比较出来整个数组,另一个是每一趟需要相邻之间的元素比较多少次才能比较出每一次的最大值,由于for循环习惯从0开始计数,所以,我们需要注意这些边界,在纸上画画就可以找出规律,交换的代码不难写,绕人的点就在趟数和次数的规律总结,以及他们之间的关系总结,over!
另外降序也一个道理!