1. 交换排序–冒泡排序
基本思想:
在要排序的一组数中,对当前未排序好的范围全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒,俗称冒泡。
总结:每当两相邻的数比较后发现他们的排序与排序要求相反时,就将他们互换。嵌套排序完成整个冒泡过程
冒泡排序的示例:
算法的实现:
1、每次排序把最大的数排在最后一个;
2、然后下次排序可以少计算一次,因此是j-i;
3、j
void BubbleSort(int a[],int n)
{
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)//重要,每一轮把最大数排到最后
{
if(a[j]>a[j+1])
{
int tmp=a[j+1];
a[j+1]=a[j];
a[j]=tmp;
}
}
}
}
冒泡排序算法的改进
改进方法:
加入一个标志变量exchange,用于标志某一趟排序过程中是否有数据交换,如果进行某一趟排序时并没有进行数据交换,则说明数据已经按要求排列好,可立即结束排序,避免不必要的比较过程,减少时间损耗。(比如:有时排序到中间的步骤时,就全部排序完成,后面的排序过程是可以省略的,因此可以关闭开关)
改进的地方:
1、普通的冒泡算法是大的一致下沉,本次改进为小的一致上升;
2、加入一个标志位,用于判断是否需要进行后续排列;
代码如下:
void