思想:每次交换相邻的两个数,最暴力的方法是n个数进行n-1轮比较,每一轮比较都是从第一个数和后面的n-1个数进行比较
就是进行两次循环
for (int i = 0; i < n-1; ++i)
{
for (int j = 0; j < n-1-i; ++j)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
再仔细想想,每一轮比较是不是移动的那个数后面所有的数是不是都比这个移动的数要大呢?回答当然是肯定的.......................
#include<iostream>
#include<vector>
using namespace std;
//**********************************************************************************//
//冒泡排序:相邻的两个数进行比较大小进行交换,n个数就有n-1轮循环比较.
//
//***********************************************************************************//
void BubbleSort(vector<int> &a)
{
size_t n = a.size();
size_t temp;
for (int i = 0; i < n-1; ++i)
{
for (int j = 0; j < n-1-i; ++j)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
int main()
{
vector<int> a = { 1, 9, 8, 2, 0, 7, 6, 5, 4, 3 };
BubbleSort(a);
for (const auto &i : a)
cout << i << " ";
cout << endl;
return 0;
}
我们可以去看看别人写的: http://blog.csdn.net/morewindows/article/details/6657829