冒泡排序(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));这样的方式进行赋值。