冒泡排序,绝对是最寂寞的排序算法。
只有当整体已经很有序的时候,才会显示出较高的效率。
思想类似于 选择排序。
第一轮,选出最大的。
第二轮,在剩下的里面选出最大的。
以此类推。
但是这种算法,假设每个元素只能看见它附近的元素,只和紧挨的元素进行比较。所以需要移动很多次元素。 而不能一步到位的移动元素。 多做许多废功。
#include <iostream>
using namespace std;
void bubble_sort(int src[], int len)
{
for(int i=0; i < len-1;i++)
{
for(int j=0; j<len-i-1; j++)
{
if(src[j] > src[j+1])
{
swap(src[j],src[j+1]);
}
}
}
}
int main()
{
int src[] = {1,9,2,8,3,7,4,6,5};
int len = sizeof(src) / sizeof(int);
bubble_sort(src,len);
for(int i=0;i<len;i++)
{
cout << src[i] <<endl;
}
}