冒泡排序

 

 

 1 /*  Version:0.1  
 2     Date:2017年1月2日  
 3     Author:
 4     function:冒泡排序
 5 */
 6 
 7 #include <stdio.h>  
 8 #include <stdlib.h>   
 9 
10 int main()  
11 {
12     int a[5], i, j, temp;
13 
14     for(i=0; i<5; i++)
15         scanf("%d", &a[i]);
16     
17     for(i=0; i<5; i++)
18            for(j=i+1; j<5; j++)
19                if(a[i] > a[j])
20                 {
21                     temp = a[i];
22                     a[i] = a[j];
23                     a[j] = temp;
24                 }
25   
26     for(i=0; i<5; i++)
27         printf("%d ", a[i]);
28         
29     getchar();getchar();
30     return 0;  
31 }

时间复杂度

O(N2)

posted @ 2017-01-02 23:55  一光年の  阅读(135)  评论(0)    收藏  举报