《大话数据结构》读书笔记——9.3冒泡排序

//C 实现
 1 #include "stdafx.h"
 2 #include "stdlib.h"
 3 
 4 void swap(int* a,int* b)
 5 {
 6     int t =*a;
 7     *a = *b;
 8     *b = t;
 9 }
10 int _tmain(int argc, _TCHAR* argv[])
11 {
12     int arr[6] ={0,5,3,4,6,2};
13     int i,j;
14     for(i=0;i<6;i++)
15     {
16         for(j = 5;j > i;j--)
17         {
18             if(arr[j]<arr[j-1])
19             {
20                 swap(&arr[j],&arr[j-1]);
21             }
22         }
23     }
24     for(int i =0 ;i<6;++i)
25     {
26         printf("%d\t",arr[i]);
27     }
28     system("pause");
29     return 0;
30 }