常用的排序算法

for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(Array[i]>Array[j])
{
m=Array[i];
Array[i]=Array[j];
Array[j]=m;
}
}
void Choice(int Array[],int n) //选择排序
{ //选择排序的思想是每躺比较找出最大或最小值
int i,j,m,u; //然后将结果和待排元素的第一个位置的元素进行交换
for(i=0;i<n-1;i++)
{
m=i; //m记录待排元素每一个元素的位置
for(j=i+1;j<n;j++)
if(Array[m]>Array[j])
m=j; //如果找到最大或最小值就将元素位置保存到m
if(m!=i) //如果m元素发生变化，就说明出现新在最值或最小值
while(m!=0) //连继不需要排序的元素时就可以过滤掉不需要排序的元素
{
k=m; //k元素后的元素是已排序了的元素。
m=0; //如果这里m不至0，将会导致算法不稳定，可能出死循环
for(i=0;i<k;i++)
{
if(Array[i]>Array[i+1])
{ //每一躺比较将最大值排到最后
int j=Array[i];
Array[i]=Array[i+1];
Array[i+1]=j;
m=i;
}
}
}
}
void Exchange(int Array[],int n) //交换排序
{ //交换排序的思想是每一个待排元素和后面的所有元素进行比较
int i,j,m; //如果出现大于或小于就交换两元素数据
int main() //x是起始位置，方便递归。
{
int i;
int a[10]={0,1,2,3,4,5,6,7,8,9};
Wash(a,10); //洗乱数组
for(i=0;i<10;i++)
printf("%d ",a[i]);
putchar('\n');
//Bubble(a,10); //冒泡排序
for(i=1;i<n;i++)
for(j=0;j<i;j++)
if(Array[i]<Array[j])
{
m=Array[i];
Array[i]=Array[j];
Array[j]=m;
}
}
void Fast(int Array[],int x,int n) //快速排序
{ //快速排序思想是随便抽取一个元素，将抽取的元素放置到最终的位置
Array[i]=Array[m];
Array[m]=k;
}
}
void Bubble(int Array[],int n) //冒泡排序
{ //冒泡的思想是前一个元素和后一个元素进行比较，当前一个大于或小于时就交换。
int i,k,m;
m=n-1; //最后一次交换元素位置，这个主要是在最后如果出现
{ //这是一个比较常用的洗牌算法,将数组中的每一个元素和一个随机数下标进行交换。
int i=0,k=0,m=0;
srand((unsigned)time(NULL)); /*以时间为随机种子*/
for(i=0;i<n;i++)
{
m=rand()%n; //m为随机0-n之间的随机数
k=Array[i];
//Exchange(a,10); //交换排序
//Choice(a,10); //选择排序
//Insert(a,10); //插入排序
Fast(a,0,9); //快速排序
for(i=0;i<10;i++)
prinputchar('\n');
return 0;
}
void Wash(int Array[],int n) //洗乱数组
}
Array[x]=vol;//当x和n位置重合时就表示找到最终分隔位置，并将数据放至该位置
return x; //并返回最终位置
}
Fast(Array,pos+1,n); //然后再利用递归将右边按同样方法细分
}
}
int Separate(int Array[],int x,int n) //用于返回快排时，首次查找到的分隔位置
{
int vol=Array[x]; //vol存储要进行分隔的元素数据
while(x<n)
{
while(x<n && Array[n]>=vol)
void Choice(int Array[],int n); //选择排序
void Insert(int Array[],int n); //插入排序
int Separate(int Array[],int x,int n);//用于返回快排时，首次查找到的分隔位置
void Fast(int Array[],int x,int n); //快速排序
--n; //当n位置元素大于或等于vol时就移动
Array[x]=Array[n]; //当n位置元素小于vol时就将n位置数据放至x位置
while(x<n && Array[x]<=vol)
++x; //当x位置元素小于或等于vol时就移动
Array[n]=Array[x]; //当x位置元素大于vol时就将x位置数据放至n位置
这是用C语言写好的5种最常用的排序算法：
1：冒泡排序2：交换排序3：选择排序
4：插入排序5：快速排序
这5种算法都经过VC6.0测试，可以正确运行
其中带有一个洗牌函数，主要是为了打乱数组数据，方便测试排序函数。
这5种算法都参考了其它书籍，在效率上很不错。
#include<stdio.h> //输入输出函数头文件
{ //然后将结果和待排元素的第一个元素进行交换
u=Array[i];
Array[i]=Array[m];
Array[m]=u;
}
}
}
void Insert(int Array[],int n) //插入排序
{ //插入排序的思想是将每个元素插入到一个待排列表中，每插入一个数据就和
int i,j,m; //前面的数据进行比较，保证在插入新数据前这些数据是有序的。
int pos; //然后按照此元素的位置将待排列表分为两个部分，按照同样的方法
if(x<n) //再细分，直到无法分隔为至。
{
pos=Separate(Array,x,n); //将x元素放到最张位置，并将该位置返回给pos
Fast(Array,x,pos-1); //然后再利用递归将左边按同样方法细分
# include<stdlib.h> //随机函数头文件
# include<time.h> //时间函数头文件
//Array数组名称，n数组长度
void Wash(int Array[],int n); //洗乱数组
void Bubble(int Array[],int n); //冒泡排序
void Exchange(int Array[],int n); //交换排序