算法基础之排序(1)--冒泡排序

 1 /**********************************************************************************************************           
 2 * Function        : test           
 3 * Create Date     : 2014/03/23          
 4 * Author          : NTSK13           
 5 * Email           : beijiwei@qq.com           
 6 * Copyright       : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。           
 7                              任何单位和个人不经本人允许不得用于商业用途           
 8                              转载请注明 转自 http://blog.csdn.net/beijiwei           
 9 * Version          : V0.1             
10 * date             : 2014/03/23         
11 * history          : V0.1              
12 ***********************************************************************************************************           
13             
14 算法基础之排序(1)--冒泡排序   
16   
17 基本思想: 对待排序的一组数据从前之后进行扫描,若发现相邻的两个数不同时,将这两个数进行交换.  
18           升序和降序是同样道理.   
19   
20   
21  假如待排序的一组数存于array[N],则需要对数组进行N-1次扫描  
22    
23  第1次扫描:  array[0]和array[1]对比交换,之后array[1]和array[2]对比交换...array[N-1] 和array[N]对比交换.  
24  第2次扫描: array[0]和array[1]对比交换,之后array[1]和array[2]对比交换...array[N-1] 和array[N]对比交换.  
25    .  
26    .  
27    .  
28  第N-1次扫描: array[0]和array[1]对比交换,之后array[1]和array[2]对比交换...array[N-1] 和array[N]对比交换.  
29  结束.  
30   
31 **********************************************************************************************************/                      
32 #include<stdio.h>                       
33                                             
34 int main()                      
35 {                      
36     int i=0,j=0,tmp=0,flag=0;    
37     int array[10]={1,2,0,3,4,5,6,7,8,9};        
38           
39     printf("Before sort, The element of array is: \n");        
40       
41     for(i=0;i<10;i++)      43         printf("%d \t",array[i]);         45 /*********************************************************************************************************/      
46     for(i=0;i<9;i++)      
47     for(j=0;j<9;j++)      
48     {      
49         if(array[j]>array[j+1])      
50         {      
51             tmp=array[j];      
52             array[j]=array[j+1];      
53             array[j+1]=tmp;    
54         }    
55     }    
56 /*********************************************************************************************************/      
57     printf("\n After sort, The element of array is: \n");        
58     for(i=0;i<10;i++)      60         printf("%d \t",array[i]);         
    
63     printf("\n");         
64       
65     return 0;        
66 }   

 

posted on 2014-04-30 15:00  NTSK13  阅读(143)  评论(0编辑  收藏  举报

导航