人人都来学算法 之 冒泡排序

冒牌排序是大学学习数据结构最先学习的排序算法，平均时间效率较快速排序等方法效率低，但是算法也最简单，就是每次遍历都把最大的元素（升序）交换到当前的最后一个位置。

这个算法也是笔试中最最常见，难度也是考察编程能力的最低要求。

#include <iostream>

using std::cout;

using std::endl;

void bubbleSort(int data[], int count)

{

bool isChanged = true;

for(int i=0; i<count; ++i)

{

for(int j=0; j<count-i-1; ++j)

{

int x;

if(data[j]>data[j+1])

{

x = data[j];

data[j]=data[j+1];

data[j+1]=x;

isChanged = true;

}

}

}

}

int main()

{

const int count = 10;

int data[count] = {7,2,6,4,0,9,5,1,3,8};

bubbleSort(data, count);

for(int i = 0; i< count; i++)

{

cout<<data[i]<<endl;

}

getchar();

}