冒泡排序

1. #include <stdio.h>
3. void bubbleSort(int *list,int index)
4. {
5.   int i,j;
6.   int change=0;/*记录数值是否有交换位置*/
7.   int temp;/*数值交换时的暂存变量*/
9.   while(!change)
10.   {
11.     change=1;
12.     for(j=index;j>0;j--)
13.     {
14.       for(i=0;i<j-1;i++)
15.       {
16.         if(list[i]>list[i+1])
17.          {
18.            temp = list[i+1];
19.            list[i+1] = list[i];
20.            list[i] = temp;
21.            change = 0;
22.            /*打印目前的排序结果*/
23.            printf("/nCurrent sorting result:");
24.            for(i=0;i<index;i++)
25.               printf("%d ",list[i]);       
26.          }
27.       }
28.     }
29.   }
30.   
31. }
33. int main()
34. {
35.   int list[20];
36.   int i,index;
37.   int node;
38.   
39.   printf("/n Please input the values you want to sort(0 for Exit):/n");
40.   index = 0;
41.   /*读取数据存到数组中*/
42.   scanf("%d",&node);
43.   while(node!=0)
44.   {
45.     list[index] = node;
46.     index++;
47.     scanf("%d",&node);
48.   }
49.   
50.   bubbleSort(list,index);
51.   
52.   printf("/n Final sorting result:");
53.   for(i=0;i<index;i++)
54.     printf("%d ",list[i]);
55. }

以上为冒泡排序法。