没有合适的资源?快使用搜索试试~ 我知道了~
7排序法操作
需积分: 5 0 下载量 96 浏览量
2018-08-18
18:17:08
上传
评论
收藏 6KB TXT 举报
温馨提示
试读
13页
printf(" 主菜单 \n"); printf("-------------------------------------\n"); printf(" 1 创建要排序的数组 \n"); printf(" 2 希尔排序 \n"); printf(" 3 非递归的快速排序 \n"); printf(" 4 递归的快速排序 \n"); printf(" 5 堆排序 \n"); printf(" 6 归并排序 \n"); printf(" 7 基数排序 \n"); printf("-------------------------------------\n"); printf(" 输入选择 (1--7,0表示结束): ");
资源推荐
资源详情
资源评论
#include<stdio.h>
#include<stdlib.h>
struct node
{
int key;
}r[20];
struct rnode
{
int key;
int point;
};
void print(struct node a[20],int n);
int creat();
void shell(struct node a[20],int n);
int hoare(struct node a[20],int l,int h);
void quick1(struct node a[20],int n);
void quick2(struct node a[20],int l,int h);
void heap(struct node a[20],int i,int m);
void heapsort(struct node a[20],int n);
void merges(struct node a[20],struct node a2[20],int h1,int mid,int h2);
void mergepass(struct node a[20],struct node a2[20],int l,int n);
void mergesort(struct node a[20],int n);
int yx(int m,int i);
int radixsort(struct rnode a[20],int n);
int main()
{
#include<stdlib.h>
struct node
{
int key;
}r[20];
struct rnode
{
int key;
int point;
};
void print(struct node a[20],int n);
int creat();
void shell(struct node a[20],int n);
int hoare(struct node a[20],int l,int h);
void quick1(struct node a[20],int n);
void quick2(struct node a[20],int l,int h);
void heap(struct node a[20],int i,int m);
void heapsort(struct node a[20],int n);
void merges(struct node a[20],struct node a2[20],int h1,int mid,int h2);
void mergepass(struct node a[20],struct node a2[20],int l,int n);
void mergesort(struct node a[20],int n);
int yx(int m,int i);
int radixsort(struct rnode a[20],int n);
int main()
{
int num,l,h,c;
struct rnode s[20];
c=1;
while(c!=0)
{
printf(" 主菜单 \n");
printf("-------------------------------------\n");
printf(" 1 创建要排序的数组 \n");
printf(" 2 希尔排序 \n");
printf(" 3 非递归的快速排序 \n");
printf(" 4 递归的快速排序 \n");
printf(" 5 堆排序 \n");
printf(" 6 归并排序 \n");
printf(" 7 基数排序 \n");
printf("-------------------------------------\n");
printf(" 输入选择 (1--7,0表示结束): ");
scanf("%d",&c);
switch(c)
{
case 1:num=creat();print(r,num);break;
case 2:shell(r,num);print(r,num);break;
case 3:quick1(r,num);print(r,num);break;
case 4:l=0;h=num-1;quick2(r,l,h);
printf("output quick2sort result:\n");
print(r,num);break;
case 5:heapsort(r,num);break;
case 6:mergesort(r,num);print(r,num);break;
case 7:radixsort(s,num);
}
}
struct rnode s[20];
c=1;
while(c!=0)
{
printf(" 主菜单 \n");
printf("-------------------------------------\n");
printf(" 1 创建要排序的数组 \n");
printf(" 2 希尔排序 \n");
printf(" 3 非递归的快速排序 \n");
printf(" 4 递归的快速排序 \n");
printf(" 5 堆排序 \n");
printf(" 6 归并排序 \n");
printf(" 7 基数排序 \n");
printf("-------------------------------------\n");
printf(" 输入选择 (1--7,0表示结束): ");
scanf("%d",&c);
switch(c)
{
case 1:num=creat();print(r,num);break;
case 2:shell(r,num);print(r,num);break;
case 3:quick1(r,num);print(r,num);break;
case 4:l=0;h=num-1;quick2(r,l,h);
printf("output quick2sort result:\n");
print(r,num);break;
case 5:heapsort(r,num);break;
case 6:mergesort(r,num);print(r,num);break;
case 7:radixsort(s,num);
}
}
剩余12页未读,继续阅读
资源评论
lengguangyao11
- 粉丝: 0
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功