数据结构-冒泡法排序

程序运行截图如下：

程序代码如下：

 1 #include <stdio.h>

 2 #include <stdlib.h>

 3 #include <time.h>

 4 #define MAXSIZE 20

 5 typedef int KeyType;

 6 typedef char InfoType;

 7 

 8 //结构体定义

 9 typedef struct {

10     KeyType key;

11     InfoType otherinfo;

12 }RedType;

13 typedef struct {

14     RedType r[MAXSIZE+1];

15     int length;

16 }SqList;

17 

18 //各个函数定义

19 void print(SqList *L);

20 void init(SqList *L);

21 void BubbleSort(SqList *L);

22 

23 //初始化，随机产生待排序的数组

24 void init(SqList *L) {

25     int n,i;

26     printf("请输入待排序的元素个数：");

27     scanf("%d",&n);

28     srand(((int)time(0)));//设置随机种子

29     for(i=1; i<=n; i++) {

30         L->r[i].key = rand()%10+1;

31     }

32     L->length = n;

33     printf("随机产生的待排数组为：");

34     print(L);

35     printf("\n");

36 }

37 

38 //输出数组元素

39 void print(SqList *L) {

40     int i;

41     for(i=1; i<=L->length; i++) {

42         printf("%d ",L->r[i].key);

43     }

44     printf("\n");

45 }

46 

47 //进行冒泡排序

48 void BubbleSort(SqList *L) {

49     int i,j,t;

50     for(i=1; i<=L->length;i++) {

51         for(j=i+1; j<=L->length; j++) {

52             if(L->r[j].key < L->r[i].key) {

53                 L->r[0] = L->r[j];

54                 L->r[j] = L->r[i];

55                 L->r[i] = L->r[0];

56             }

57         }

58         printf("第%d次排序的结果为：",i);

59         print(L);

60     }

61     printf("\n");

62 }

63 

64 //主函数

65 int main()

66 {

67     SqList sq;

68     init(&sq);

69     BubbleSort(&sq);

70     printf("排序之后的数组为：");

71     print(&sq);

72     return 0;

73 }