https://www.cnblogs.com/ciyeer/p/9075328.html
冒泡排序名称的由来:第一个关键字和第二个关键字比较,如果第一个比第二个大就交换位置,第二个关键字再和第三个关键字比较,同样,这样一趟比较完了,最大的就放到了最后一个位置。然后再对剩下的元素进行比较。过程中小的下去,大的上去,类似于冒泡。
其中可以加快效率的地方在于:有可能序列一开始就是有序的,但代码还是会一直执行下去,怎么让他直接跳出呢?用一个标记,当一趟比较标记没有变,那么说明序列已经有序了。
void bubblesort(int a[])
{
int i,j;
int key;
for(i=0;i<n;i++)
{
key=0;
for(j=0;j<n-i-1;j++)
{
if(a[j+1]<a[j])
{
key=1;
swap(a[j+1],a[j]);
}
}
if(key==0)
break;
}
}