Bubblesort核心思想:
每一次遍历都找出一个最大的数字放在最后.具体实现就是从最开始进行两两比较,若两者构成逆序,则进行位置调换.
注意的点是:
- 由于每次遍历一次就找到了一个最大值,所以之后的遍历的个数减少1.
- 注意下标越界问题.因为是num[j] 和num[j+1]进行比较,所以要保证j+1 <= 下标的最大值
一下代码可以直接运行,不明白的可以直接运行 看到具体的运行过程.
#include <iostream>
#include <vector>#include <algorithm>
using namespace std;
void bubbleSort(vector<int> & num){
int count = 0;
if( num.size() <= 1)
return;
int n = num.size() - 1;
for (int i = n; i >= 0; --i){
for (int j = 0; j <= i - 1; j++){
if (num[j] > num[j + 1]){
cout << "exchange---" << num[j + 1] << " : " << num[j] << endl;
swap(num[j], num[j + 1]);
count++;
}
}
}
cout << "count: " <<count << endl;
}
int main()
{
vector<int> num{ 4,8,2,7,5,6,1,3 };
bubbleSort(num);
for (int i : num)
cout << i << endl;
system("pause");
}