C语言实现冒泡排序和简单选择排序

冒泡排序(Bubble Sort)的基本思想为两两比较相邻记录的关键字，如果反序则交换，直到没有反序记录为止。

其时间复杂度为O(n^2)。

简单选择排序(Simple Selection Sort)的基本思想是通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。

其时间复杂度为O(n^2),但性能上还是略优于冒泡排序。

以下程序在DEV C++中调试运行通过。

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct{int r[10];int lenght; }SqList;void swap(SqList *L,int i,int j){int temp=L->r[i];L->r[i]=L->r[j];L->r[j]=temp;}void BubbleSort(SqList *L){int i,j;int flag=1;for(i=1;i<L->lenght&&flag;i++){flag=0;for(j=L->lenght-1;j>=i;j--) {if(L->r[j]>L->r[j+1]){swap(L,j,j+1);flag=1;}}}}void SelectSort(SqList *L){int i,j,min;for(i=1;i<L->lenght;i++){min=i;for(j=i+1;j<L->lenght;j++){if(L->r[min]>L->r[j])min=j;}if(i!=min)swap(L,i,min);}}int main(){SqList L;int k;L.lenght=10;int temp[10] ={0,9,1,5,8,3,7,4,6,2};memcpy(L.r, temp, 10*sizeof(int));printf("冒泡排序前："); for(k=1;k<10;k++)printf("%d,",L.r[k]);printf("\n");//L.r[10]={0,9,1,5,8,3,7,4,6,2};BubbleSort(&L);printf("冒泡排序后："); for(k=1;k<10;k++)printf("%d,",L.r[k]);printf("\n");memcpy(L.r, temp, 10*sizeof(int));printf("简单选择排序前："); for(k=1;k<10;k++)printf("%d,",L.r[k]);printf("\n");//L.r[10]={0,9,1,5,8,3,7,4,6,2};SelectSort(&L);printf("简单选择排序后："); for(k=1;k<10;k++)printf("%d,",L.r[k]);printf("\n");}

运行结果如图所示。

【小问题：结构体中数组赋值】

这里待排序的记录存在结构体中的一个数组中，在定义完结构体后，不能通过L.r[10]={0,9,1,5,8,3,7,4,6,2};对数组进行赋值，会报错，因为这样的格式是在数组定义的时候使用，数组定义后，就不能再这样赋值了，只能一个个下标去赋值；或者对数组按指针操作，完成内存块的赋值。这里使用int temp[10] ={0,9,1,5,8,3,7,4,6,2};
memcpy(L.r, temp, 10*sizeof(int));这样的方式进行赋值。