排序之冒泡排序和选择排序

排序的概念与分类：

首先我们必须得了解何为排序，使得序列按照一个关键字的有序的排列，这样的操作就称为排序。

排序用到的解结构与函数：

#define MAXSIZE  //排序数值长度的最大值
typedef  struct
{
int r[MAXSIZE];
ine  length;
}sqlist;

//存储要排序的数组，r[0]作为一个临时变量，length 记录顺序表的长度

排序最常用到的数组两元素的交换，下面我来提供给大家相应的一个函数

void swap (sqlist *l,int i,int j)
{
int temp=l->r[i];
l->r[i]=r[j];
l->r[j]=temp;
}

冒泡排序如下：（bubble sort）

void Bubblesort (sqlist *l)
{
int i,j;
for(i=1;i<l->length-1;i++)
{
for(j=l->length-1;j>=i;j--)//j从后面依次循环往前进行比较
{
if(l->r[j]>l->r[j+1])
{
swap(l,j,j+1);//交换l->r[j+1]与l->[j+1]的值
}
}
}
}

选择排序（selection sort）：所谓选择排序，就是从一组数据中找出最小值放到前面，从而实现排序的目的

void selection sort(sqlist *l)
{
int i,j,min;
for(i=1;i<l->length;i++)
{
min=i;//将当前下标定义为最小值
for(j=i+1;j<=l->length-1;j++)//对i之后的数据进行比较，找出最小值
{
if(l->r[min]>l->r[j])
min=j;
}
if(i!=min)//说明进行了for循环，找到了最小值
{
swap(l,i,min);
}
}
}