【第16周 项目1（1） - 冒泡排序】

问题描述：

[cpp]  view plain  copy

 

1. /*   
2. * Copyright (c)201级,烟台大学计算机与控制工程学院   
3. * All rights reserved.   
4. * 文件名称：11.cpp   
5. * 作    者：彭友程   
6. * 完成日期：2016年12月15日   
7. * 版 本 号：v1.0    
8. *问题描述：验证冒泡排序，完成测试。 
9. *输入描述：无   
10. *程序输出：测试数据   
11. */    

交换排序之冒泡排序

   实现代码：

[cpp]  view plain  copy

 

1. #include <stdio.h>  
2. #define MaxSize 20  
3. typedef int KeyType;    //定义关键字类型  
4. typedef char InfoType[10];  
5. typedef struct          //记录类型  
6. {  
7.     KeyType key;        //关键字项  
8.     InfoType data;      //其他数据项,类型为InfoType  
9. } RecType;              //排序的记录类型定义  
10.   
11. void BubbleSort(RecType R[],int n)  
12. {  
13.     int i,j,k;  
14.     RecType tmp;  
15.     for (i=0; i<n-1; i++)  
16.     {  
17.         for (j=n-1; j>i; j--)   //比较,找出本趟最小关键字的记录  
18.             if (R[j].key<R[j-1].key)  
19.             {  
20.                 tmp=R[j];  //R[j]与R[j-1]进行交换,将最小关键字记录前移  
21.                 R[j]=R[j-1];  
22.                 R[j-1]=tmp;  
23.             }  
24.         printf("i=%d: ",i);  
25.         for (k=0; k<n; k++)  
26.             printf("%d ",R[k].key);  
27.         printf("\n");  
28.     }  
29. }  
30. int main()  
31. {  
32.     int i,n=10;  
33.     RecType R[MaxSize];  
34.     KeyType a[]= {9,8,7,6,5,4,3,2,1,0};  
35.     for (i=0; i<n; i++)  
36.         R[i].key=a[i];  
37.     printf("排序前:");  
38.     for (i=0; i<n; i++)  
39.         printf("%d ",R[i].key);  
40.     printf("\n");  
41.     BubbleSort(R,n);  
42.     printf("排序后:");  
43.     for (i=0; i<n; i++)  
44.         printf("%d ",R[i].key);  
45.     printf("\n");  
46.     return 0;  
47. }  
48. 运行截图：
49. 
    
50. 知识点总结：
51. 逐步实现冒泡排序。
52. 心得体会：
53. 相邻！相邻比完就换，注意与快速排序区别。