数据结构-冒泡法排序
程序运行截图如下：
程序代码如下：
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 }
