双向冒泡

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#include <stdlib.h>    int main() {     int arr[] = { 9,8,7,7,5,6,1,2,0,0 };     for (int i = 0; i < 9; i++)     {<br>　　　　　　　　　　for (int j = 0; j < (9-i); j++)//找最大         {             if (arr[j] > arr[j + 1])             {                 int temp = arr[j];                 arr[j] = arr[j + 1];                 arr[j + 1] = temp;             }         }         for (int k = 9; k > i; k--)//找最小         {             if (arr[k-1] > arr[k])             {                 int temp = arr[k-1];                 arr[k - 1] = arr[k];                 arr[k] = temp;             }         }     }<br>     for (int i = 0; i < 10; i++)     {         printf("%d  ", arr[i]);     }     return(0); }

　可优化：

1、可以在函数的开始定义一个flag=false,产生交换后置为true;如果在之后的某一趟遍历中没有产生交换，即flag=false就说明表有序，直接返回就可。

2、使用while，定义上下界，找到最大或最小后，修改上下界