改进版的冒泡排序（双向冒泡算法）

#include "stdafx.h" #include <stdio.h> #include <stdlib.h>   //一般的冒泡排序 void  bubbleSort( int  a[], int  n) {      int  i, j, k;      int  temp;        for  (i = 0; i < n; i++){    //最多做n-1趟排序          for (j = 0 ;j < n - i - 1; j++){                if (a[j] > a[j + 1]){    //把大的值交换到后面                  temp = a[j];                  a[j] = a[j + 1];                  a[j + 1] = temp;              }          }                     printf( "第%d次排序结果：" , i + 1);          for (k = 0; k < n; k++){              printf( "%d\t" , a[k]);          }          //printf("\n");      }      printf( "最终排序结果： " );      for (k = 0; k < n; k++){          printf( "%d\t" , a[k]);      } }   //改进版的冒泡排序(双向冒泡) void  bidBubbleSort( int  a[], int  n) {      int  left, right, t, l, r, j, i = 0;        left =0;      right = n -1;        //双向冒泡算法，极大的减少了循环排序的次数      while (left < right)      {          //必须要给l和r赋值，否则若数组一开始就有序，则right=r中的r未赋值，即报错          l = left + 1;          r = right -1;            //第一次循环将最大的值放到末尾          for (j = left; j < right; j++)          {              if (a[j] > a[j + 1])              {                  t = a[j];                  a[j] = a[j + 1];                  a[j + 1] = t;                  r = j;              }          }          right = r;            //第二次循环将最小的值放到了开头          for (j = right; j > left; j--)          {              if (a[j] < a[j - 1])              {                  t = a[j];                  a[j] = a[j - 1];                  a[j - 1] = t;                  l = j;              }          }          left = l;            printf( "第%d次排序结果：" , i + 1);          i++;          for (j = 0; j < n; j++){              printf( "%d\t" , a[j]);          }      }       printf( "最终排序结果： " );      for (j = 0; j < n; j++){          printf( "%d\t" , a[j]);      } }   int  _tmain( int  argc, _TCHAR* argv[]) {      int  score1[] = {98, 69, 75, 47, 89, 90, 100, 70};      bubbleSort(score1, 8);      printf( "\n" );      int  score2[] = {98, 69, 75, 47, 89, 90, 100, 70};      bidBubbleSort(score2, 8);        system( "pause" );      return  0; }

 下面是运行效果：

可见，双向冒泡排序能大大减少排序的次数，值得借鉴！！！