几种排序算法的C程序

//从右界向左查找到小于关键数的元素编号
temp=a[low],a[low]=a[high],a[high]=temp;//交换
for(;low < high && a[low] < key;low++);
temp=a[low],a[low]=a[high],a[high]=temp;//交换
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
}
void quickSort(int a[], int left, int right) //快速排序法
//left和right分别表示要排序数组的左、右界序号
case '4':printf("你选择了4、快速排序算法\n");
quickSort(array,0,length-1);break;
case '5':printf("你选择了5、直接选择排序算法\n");
selectSort(array,length);break;
case '6':printf("你选择了6、堆排序算法\n");
#include <stdio.h>
#include <stdlib.h>
void insertSort(int array[],int length) //插入排序法
{
int i,j,temp; //分别为有序区和无序区指针
for(i=0;i<length-1;i++) //逐步扩大有序区
}
quickSort(a,left,low-1);
quickSort(a,low+1,right);
}
}
void selectSort(int a[],int length) //选择排序法
{
int i,j,m,temp;
for(i=0;i<length-1;i++) //共需比较length-1趟
heapSort(array,length);break;
default :printf("你选择了退出\n");sel='0';
}
return sel;
}
void main()
{
char entrance='1';
int number[]={9,3,5,1,6,2,8,4,7,12,11,0},i,m; //数组元素的个数和值可任设
}
}
void bubbleSort(int a[],int length) //起泡排序法
{
int i,j,temp;
for(i=0;i<length-1;i++)
{
for(j=0;j<length-i-1;j++)
{
if(a[j]>a[j+1]) //如果发现较重元素就向后移动
{
j=i+1;
if(array[j]<array[i])
{
temp=array[j]; //存储待排序元素
while(temp<array[i]&&i>=0) //查找在有序区中的插入位置，同时移动元素
}
void shellSort(int array[],int length) //希尔(shell)排序法
{
int d=length/2;
while(d>=1) //直到增量缩小为1
{
shell(array,d,length);
d=d/2; //缩小增量
i=j-1; //还原有序区指针
}
}
void shell(int array[],int d,int length)
{
int i,j,temp;
for(i=d;i<length;i++)
{
if(array[i]<array[i-d])
printf("\n");
entrance=select(number,m);
printf("\n排序后是:");
for(i=0;i<m;i++)
printf("%3d",number[i]);
printf("\n");
getchar();
system("pause");
for (i = length - 1; i > 0; --i)
{// 把第一个元素和当前的最后一个元素交换，
//保证当前的最后一个位置的元素都是在现在的这个序列之中最大的
int temp;
temp=array[0], array[0]=array[i],array[i]=temp;
{
m=i;
for(j=i+1;j<length;j++) //每趟需比较length-1-i次
{
if(a[j]<a[m]) //找出无序区的最小数记录其序号
m=j;
}
if(m!=i) //将无序区的最小数换到无序区第一个数位
{
temp=a[i];
{
if(left < right)
{
int key=a[left],low=left,high=right;
while(low<high)
{
int temp;
for(;low<high && a[high]>key;high--);
// 不断缩小调整heap的范围，每一次调整完毕保证第一个元素是当前序列的最大值
heapAdjust(array, 0, i);
}
}
char select(int array[],int length)
{
char sel;
printf("排序算法选择菜单,输入(1~6)选择相应算法:\n");
insertSort(array,length);break;
case '2':printf("你选择了2、希尔排序算法\n");
shellSort(array,length);break;
case '3':printf("你选择了3、冒泡排序算法\n");
bubbleSort(array,length);break;
{
child=2*i+1; // 子结点的位置=2*（父结点位置）+ 1
// 得到子结点中较大的结点
if (child<length-1 && array[child+1]>array[child])
++child;// 如果较大的子结点大于父结点那么把较大的子结点往上移动，替换它的父结点
printf("1、直接插入排序算法(insertSort):\n");
printf("2、希尔排序算法(shellSort()):\n");
printf("3、冒泡排序算法(bubbleSort()):\n");
printf("4、快速排序算法(quickSort()):\n");
printf("5、直接选择排序算法(selectSort()):\n");
printf("6、堆排序算法(heapSort()):\n");
printf("其它、退出:\n");
sel=getchar();
switch(sel)
{
case '1':printf("你选择了1、直接插入排序算法\n");
{
temp=array[i];
j=i-d;
while(j>=0&&array[j]>temp)
{
array[j+d]=array[j]; //移动
j=j-d; //查找
}
array[j+d]=temp;
}
}
}
}
if (temp<array[child])
array[i] = array[child];
else
break; // 否则退出循环
array[child]= temp; // 最后把需要调整的元素值放到合适的位置
}
}
void heapSort(int array[],int length)// 堆排序算法
{
array[i+1]=array[i]; //移动
i--; //查找
}
array[i+1]=temp; //将元素插入
}
{
// 调整序列的前半部分元素，调整完之后第一个元素是序列的最大的元素
for (int i = length / 2 - 1; i >= 0; --i)
{
heapAdjust(array, i, length);