算法-排序之冒泡排序

只看该作者 · 2014-4-22 11:02

本帖最后由 kfliuyan 于 2014-4-22 13:32 编辑

如果数据按照一定的顺序进行排序，数据处理的效率将显著的提高。算法是编程的精髓，一个高效而合适的算法能极大的减少时间消耗与空间消耗，提到“合适”是因为没有哪个算法可以在所有情况下都表现出色，同样是排序，在不同数据规模下各种排序算法有不同的效能表现，选择合适的解决算法的才能最大限度地提高效率。

只看该作者 · 2014-4-22 11:03

本帖最后由 kfliuyan 于 2014-4-22 13:32 编辑

1.冒泡算法BubbleSort是常用排序算法之一，它的核心是让大（或小）的数据像水泡一样冒到最上端，这是通过不断地比较两个相邻数据的大小，前者大于后者则交换位置来实现冒泡。

只看该作者 · 2014-4-22 11:05

本帖最后由 kfliuyan 于 2014-4-22 13:34 编辑

只看该作者 · 2014-4-22 11:06

本帖最后由 kfliuyan 于 2014-4-22 13:34 编辑

需要注意的细节是，对于n个数据，只需要排n-1次，故控制排序遍数的i起始值为1而不是0.在每次排序中，上次排好的数不需要再进行比较，故控制每次排序结束位置变了j的上限是num-i，随着排序次数i增加，需要排序的位置越靠前。

只看该作者 · 2014-4-22 11:07

本帖最后由 kfliuyan 于 2014-4-22 13:41 编辑

复制

void BubbleSort(int Array[],int num){

int i; //i控制排序的遍数

int j; //j控制每次排序结束的位置

int temp;

for(i=0;i<num;i++){

for(j=1;j<num-i;j++){

if(Array[j-1]>Array[j]){

temp=Array[j-1];

Array[j-1]=Array[j];

Array[j]=temp;

}

}

}

}