三大基础排序算法

juhugufudu

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     //冒泡排序
   
6.     int i,j,k,temp;
   
7.     int a[10] = {1,2,5,3,4,1,2,3,9,10};
   
8.     for(j = 0;j<9;j++){
   
9.         for(i = 0;i<9;i++)
   
10.         {
    
11.             if(a<i>>a[i+1])
    
12.             {
    
13.                 temp = a<i>;
    
14.                 a<i> = a[i+1];
    
15.                 a[i+1] = temp;
    
16.             }
    
17.         }
    
18.     }
    
19.     //测试
    
20.     for(i = 0;i<10;i++)
    
21.     {
    
22.         printf("%d ",a<i>);
    
23.     }
    
24.     printf("\n");
    
25. 
    
26.     //选择排序
    
27.     k = 0;
    
28.     int b[10] = {1,2,5,3,4,1,2,3,9,10};
    
29.     for(i = 0;i<9;i++)
    
30.     {
    
31.         k = i;
    
32.         for(j = i+1;j<10;j++)
    
33.         {
    
34.             if(b[k]>b[j])
    
35.             {
    
36.                 k = j;
    
37.             }
    
38.         }
    
39.         temp = b[k];
    
40.         b[k] = b<i>;
    
41.         b<i> = temp;
    
42.     }
    
43.     //测试
    
44.     for(i = 0;i<10;i++)
    
45.     {
    
46.         printf("%d ",b<i>);
    
47.     }
    
48.     printf("\n");
    
49. 
    
50.     //插入排序
    
51.     int c[10] = {1,2,5,3,4,1,2,3,9,10};
    
52.     for(i = 1;i<10;i++)
    
53.     {
    
54.         temp = c<i>;
    
55.         j = i-1;
    
56.         while((j>=0)&&(c[j]>temp))
    
57.         {
    
58.             c[j+1]=c[j];
    
59.             j--;
    
60.         }
    
61.         if(j!=i-1)
    
62.             c[j+1]=temp;
    
63.     }
    
64.     //测试
    
65.     for(i = 0;i<10;i++)
    
66.     {
    
67.         printf("%d ",c<i>);
    
68.     }
    
69.     printf("\n");
    
70. 
    
71.     return 0;
    
72. }</i></i></i></i></i></i></i></i></i>

复制代码

直接运行就可以了..