各类排序算法

j--; //
if(i<j) //右半区中找到一个比基准点小的记录
{
data[i]=data[j]; //将基准点与该记录交换,将小的记录放到左半区中
i++;
}
while(data[i].key<=t&&i<j) //在基准点的左半区中搜索比它大的记录
flag=0;
}
i++; //比较的轮次增1
}while(!flag);
}
//********************************************
//筛选法,将:以结点i为根的二叉树,调整成一个大根堆
//调整范围: 结点i---结点j
//********************************************
if(data[p].key<data[p+1].key)
t=p+1; //p指向键值较大的孩子
if(data[i].key<data[t].key) //如果根i的键值比孩子小
{
temp=data[i];
data[i]=data[t];
data[t]=temp;
void sift(NODE data[],int i,int j)
{
NODE temp;
int p=2*i; //p指向i的左孩子
int t;
while(p<=j) //如果i的左孩子存在,则调整,否则,i是叶子,不调整
{
t=p; //t指向i的左孩子
if(p<j) //如果i有右孩子
{
if(DATA[k].key>DATA[j].key) //记下最小值的位置
k=j;
}
//把DATA[i]和最小值DATA[k]交换
if(k!=i)
{t=DATA[i];DATA[i]=DATA[k];DATA[k]=t;}
}
}
//********************************************
//使以该节点k为根的树变成大根堆
//调整区间:(k--n)
}
//********************************************
//堆排序算法
//数据集合1--n之间的数进行堆排序
{
t=DATA[i];
DATA[i]=DATA[j];
DATA[j]=t;
}
}//本循环结束,DATA[i]中是本轮找到的最小值
}
}
//********************************************
//直接选择排序
printf("\n");
}
}
//********************************************
//快速排序的区域划分算法
//在区间了low和high之间进行一次划分
//********************************************
NODE DATA[100];
//********************************************
//创建磁盘文件f:\resource.dat
//保存100个1000以内的随机数(无重复)
//********************************************
i=t; //互换后势必影响以t为根的堆的性质，所以对以t为根的堆再进行调整
p=2*i;
}//将根与较大的孩子互换
else break; //如果根i的键值比两个孩子都大,则是大根堆,无需调整
}
}
//********************************************
int partition(NODE data[],int low,int high)
{
int i=low;
int j=high;
int t=data[i].key; //t为划分的基准值
//寻找基准点的位置
do {
while(t<=data[j].key&&i<j)//基准点与右半区的元素逐个比较大小
{
t=DATA[j],DATA[j]=DATA[j+1],DATA[j+1]=t;
}
}
//********************************************
//改进的冒泡排序
//********************************************
i++;
if(i<j) //左半区中找到一个比基准点大的记录
{
data[j]=data[i]; //将基准点与该记录交换,将大的记录放到右半区中
j--;
}
}while(i<j); //如此重复,直到左右半区相接
data[i].key=t;
void creatfile()
{
FILE *fp;
int i,j,key,flag;
int data[100]={0};
unsigned seed;
if((fp=fopen("f:\\resource.dat","wb+"))==NULL)
{
printf("打开文件失败!\n");
void selesort(NODE DATA[])
{
int i,j;
NODE t;
for(i=0;i<99;i++) //n个数,排序n-1轮
{
for(j=i+1;j<=99;j++) //选择本轮的最小值
{
if(DATA[i].key>DATA[j].key) //发现更小的数,则交换
#include <time.h>
typedef struct
{
int key; //主关键字
}NODE;
//********************************************
//随机数组,作为全局数据
//********************************************
{
printf("打开文件失败!\n");
exit(0);
}
for(i=0;i<=99;i++)
DATA[i].key=getw(fp);
fclose(fp);
}
//********************************************
//输出随机数组
{
int position;
if(low<high) //当区间下界小于区间上届d
{
position=partition(data,low,high); //将该区间分成两半,position为分界点
quicksort(data,low,position-1); //对左半区进行快速排序
//堆排序，建立大根堆
//********************************************
void creatheap(NODE data[],int n)
{
int k;
for(k=n/2;k>=1;k--)
sift(data,k,n); //对非叶子结点k,利用调整算法
//******************************************************
//各类排算法
//******************************************************
#include <stdio.h>
#include <stdlib.h>
for(i=n;i>1;i--) //堆排序,data[1]中始终为无序区的最大值
{
data[0]=data[i]; //将根(最大值)换到无序区的末尾
//********************************************
void dselesort(NODE DATA[])
{
int i,j,k;
NODE t;
for(i=0;i<99;i++)
{
k=i;
for(j=i+1;j<=99;j++)//寻找本轮中的最小值
void dpasort(NODE DATA[])
{
int i=0,j;
NODE t;
int flag;
do
{
flag=1;
for(j=0;j<99-i;j++)
if(DATA[j].key>DATA[j+1].key)
{
t=DATA[j],DATA[j]=DATA[j+1],DATA[j+1]=t;
return i;
}