直接插入排序、快速排序和堆排序的C实现
来源:互联网 发布:sql inner join 编辑:程序博客网 时间:2024/06/08 03:01
//1.直接插入排序
/*
#include<stdio.h>
#define MAX 20
typedef int keytype;
typedef char infotype[10];
typedef struct
{
keytype key;
infotype data;
}RecType;
void InsertSort(RecType R[],int n)
{
int i,j,k;
RecType temp;
for(i=1;i<n;i++)
{
temp=R[i];
j=i-1;
while(j>=0&&temp.key<R[j].key)
{
R[j+1]=R[j];
j--;
}
R[j+1]=temp;
printf(" i=%d",i);
for(k=0;k<n;k++)
printf("%3d",R[k].key);
printf("/n");
}
}
void main()
{
int i,k,n=10;
keytype a[]={4,3,7,6,8,0,9,1,2,5};
RecType R[MAX];
for(i=0;i<n;i++)
R[i].key=a[i];
for(k=0;k<n;k++)
printf("%3d",R[k].key);
printf("/n");
InsertSort(R,n);
printf("The result is:");
for(k=0;k<n;k++)
printf("%3d/n",R[k].key);
}
*/
//2.快速插入排序
#include<stdio.h>
#define MAX 20
typedef int keytype ;
typedef char infotype[10] ;
typedef struct
{
keytype key;
infotype data;
}RecType;
void QuickSort(RecType R[],int s,int t)
{
int i=s,j=t,k;
RecType temp;
if(s<t)
{
temp=R[s];
while(i!=j)
{
while(j>i&&R[j].key>temp.key)
j--;
if(i<j)
{
R[i]=R[j];
i++;
}
while(i<j&&R[i].key<temp.key)
i++;
if(i<j)
{
R[j]=R[i];
j--;
}
}
R[i]=temp;
printf(" ");
for(k=0;k<10;k++)
if(k==i)
printf("[%d]",R[k].key);
else
printf("%4d",R[k].key);
printf("/n");
QuickSort(R,s,i-1);
QuickSort(R,i+1,t);
}
}
void main()
{
int i,k,n=10;
keytype a[]={4,3,8,7,0,1,5,6,2,9};
RecType R[MAX];
for(i=0;i<n;i++)
R[i].key=a[i];
for(k=0;k<n;k++)
printf("%3d",R[k].key);
printf("/n");
QuickSort(R,0,n-1);
printf("The result is:");
for(k=0;k<n;k++)
printf("%3d/n",R[k].key);
}
//3.堆排序
/*
#include<stdio.h>
#define MAX 20
typedef int keytype ;
typedef char infotype[10] ;
typedef struct
{
keytype key;
infotype data;
}RecType;
void DispHeap(RecType R[],int i,int n)
{
if(i<n)
printf("%d",R[i].key);
if(2*i<=n||2*i+1<n)
{
printf(" (" );
if(2*i<=n)
DispHeap(R,2*i,n);
printf(",");
if(2*i+1<=n)
DispHeap(R,2*i+1,n);
printf(")");
}
}
void Sift(RecType R[],int low,int high)
{
int i=low,j=2*i;
RecType temp=R[i];
while(j<=high)
{
if(j<high&&R[j].key<R[j+1].key)
j++;
if(temp.key<R[j].key)
{
R[i]=R[j];
i=j;
j=2*i;
}
else break;
}
R[i]=temp;
}
void HeapSort(RecType R[],int n)
{
int i;
RecType temp;
for(i=n/2;i>=1;i--)
Sift(R,i,n);
DispHeap(R,1,n);
printf("/n");
for(i=n;i>=2;i--)
{
temp=R[1];
R[1]=R[i];
R[i]=temp;
Sift(R,1,i-1);
DispHeap(R,1,i-1);
printf("/n");
}
}
void main()
{
int i,k,n=10;
keytype a[]={4,3,7,6,8,0,9,1,2,5};
RecType R[MAX];
for(i=1;i<=n;i++)
R[i].key=a[i-1];
printf("/n");
for(k=1;k<=n;k++)
printf("%3d",R[k].key);
printf("/n");
for(i=n/2;i>=1;i--)
Sift(R,i,n);
HeapSort(R,n);
printf("The result is:");
for(k=1;k<=n;k++)
printf("%3d/n",R[k].key);
}*/
去年写的,可能有的地方写的并不精炼,希望不足的地方能指出...
- 直接插入排序、快速排序和堆排序的C实现
- IOS- 快速排序,冒泡排序,直接插入排序和折半插入排序,希尔排序,堆排序,直接选择排序
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- C++实现直接插入排序,折半插入排序,希尔排序,冒泡排序,简单选择排序,快速排序,堆排序
- java中各种常用排序实现(直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序和归并排序)
- 十二.C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言程序----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- 对字符串进行直接插入排序、堆排序、归并排序、快速排序实现以及性能分析
- C语言常用的排序方法:冒泡排序,插入排序,快速排序,堆排序,希尔排序
- 直接插入排序 + 希尔排序+ 冒泡排序+ 快速排序 + 直接选择排序 + 堆排序
- 冒泡排序 快速排序 选择排序 堆排序 直接插入排序 希尔排序 归并排序
- oc中的排序 快速排序,冒泡排序,直接插入排序和折半插入排序,希尔排序,堆排序,直接选择排序
- 数据结构6-排序算法(直接插入排序、希尔排序、快速排序、归并排序和堆排序)
- 随机生成30个数,试比较直接插入排序、简单选择排序、冒泡排序、快速排序、堆排序和希尔排序的时空性能和稳定性。
- c++实现单向链表反转的学习总结
- JAVA写的图形界面框架
- XP中自带的一个秘密武器,可以完整清除垃圾文件
- 删除Linux后的引导问题
- 华硕系列笔记本命名规则以及各型号的差别特点
- 直接插入排序、快速排序和堆排序的C实现
- KRUSCAL算法求图的最小生成树(C实现)
- 笑话 - 刘备真NB
- ubuntu下星空急速最简单的方法
- 持久层设计
- 在 Ubuntu linux下安装软件
- 正则表达式(RegularExpression)
- ubuntu 显卡+桌面的安装方法
- SCADA系统简介