//冒泡是相邻的两个数比较
void bubble_sort_low(int unsorted[], int count) //低级
{
for (int i = 0; i< count-1; i++) { //比较的趟数
printf("-----------------\n");
for (int j=0; j<count-1-i; j++) {
if (unsorted[j] > unsorted[j+1]) {
swap(&unsorted[j], &unsorted[j+1]);
}
}
}
}
//中级优化，设置一个标志，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟没有发生交换，说明排序已经完成。
void bubble_sort_middle(int unsorted[], int count) //中级
{
int flag = 1;
int remaindCount = count;
while (flag) {
printf("-----------------\n");
flag = 0;
for (int j = 0; j < remaindCount-1; j++) {
if (unsorted[j] > unsorted[j+1])
{
swap(&unsorted[j], &unsorted[j+1]);
flag = 1;
}
}
remaindCount--;
}
}
//高级优化,如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。
void bubble_sort_high(int unsorted[], int count) //高级 和中级次数相同，但时间短
{
int remaindCount;
int flag = count;
while (flag > 0) {
printf("-----------------\n");
remaindCount = flag;
flag = 0;
for (int j = 0; j < remaindCount-1; j++) {
if (unsorted[j] > unsorted[j+1]) {
swap(&unsorted[j], &unsorted[j+1]);
flag = j+1;
}
}
}
}
int main(int argc, const char * argv[])
{
int x[] = { 6, 2, 4, 1, 5, 3, 7, 8, 9, 10, 11};
//bubble_sort_low(x, 11);
bubble_sort_middle(x, 11);
//bubble_sort_high(x, 11);
for (int index = 0; index<11; index++) {
printf("%d ",x[index]);
}
printf("\n");
}
原文地址：http://blog.csdn.net/majiakun1/article/details/36868911
