第14周项目1(2)- 验证算法 希尔排序

来源:互联网 发布:无添加面膜知乎 编辑:程序博客网 时间:2024/05/29 02:42
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作    者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,运行并本周视频中所讲过的算法对应程序,观察运行结果并深刻领会算法的思路和实现方法  * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果 */  

1.希尔排序

#include <stdio.h>#define MaxSize 20typedef int KeyType;    //定义关键字类型typedef char InfoType[10];typedef struct          //记录类型{    KeyType key;        //关键字项    InfoType data;      //其他数据项,类型为InfoType} RecType;              //排序的记录类型定义void ShellSort(RecType R[],int n)   //希尔排序算法{    int i,j,gap;    RecType tmp;    gap=n/2;                //增量置初值    while (gap>0)    {        for (i=gap; i<n; i++) //对所有相隔gap位置的所有元素组进行排序        {            tmp=R[i];            j=i-gap;            while (j>=0 && tmp.key<R[j].key)//对相隔gap位置的元素组进行排序            {                R[j+gap]=R[j];                j=j-gap;            }            R[j+gap]=tmp;            j=j-gap;        }        gap=gap/2;  //减小增量    }}int main(){    int i,n=11;    RecType R[MaxSize];    KeyType a[]= {57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7};    for (i=0; i<n; i++)        R[i].key=a[i];    printf("排序前:");    for (i=0; i<n; i++)        printf("%d ",R[i].key);    printf("\n");    ShellSort(R,n);    printf("排序后:");    for (i=0; i<n; i++)        printf("%d ",R[i].key);    printf("\n");    return 0;}

2.排序中输出每一趟的中间结果

#include <stdio.h>#define MaxSize 20typedef int KeyType;    //定义关键字类型typedef char InfoType[10];typedef struct          //记录类型{    KeyType key;        //关键字项    InfoType data;      //其他数据项,类型为InfoType} RecType;              //排序的记录类型定义void ShellSort(RecType R[],int n)   //希尔排序算法{    int i,j,gap,k;    RecType tmp;    gap=n/2;                //增量置初值    while (gap>0)    {        for (i=gap; i<n; i++) //对所有相隔gap位置的所有元素组进行排序        {            tmp=R[i];            j=i-gap;            while (j>=0 && tmp.key<R[j].key)//对相隔gap位置的元素组进行排序            {                R[j+gap]=R[j];                j=j-gap;            }            R[j+gap]=tmp;            j=j-gap;        }        printf("gap=%d:",gap);        for (k=0; k<n; k++)            printf("%d ",R[k].key);        printf("\n");        gap=gap/2;  //减小增量    }}int main(){    int i,n=11;    RecType R[MaxSize];    KeyType a[]= {57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7};    for (i=0; i<n; i++)        R[i].key=a[i];    printf("排序前:");    for (i=0; i<n; i++)        printf("%d ",R[i].key);    printf("\n");    ShellSort(R,n);    printf("排序后:");    for (i=0; i<n; i++)        printf("%d ",R[i].key);    printf("\n");    return 0;}



原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 钱盾身份认证一直不通过怎么办 淘宝开店一直不让认证通过怎么办 淘宝店铺不卖东西怎么办 企业误进虚空的增值税发票怎么办 唯品会商品有的不支持退换货怎么办 苹果手机和平板电脑共享怎么办 ipad被锁定了停用了怎么办 word文档被锁定不能编辑怎么办 苹果平板id忘了怎么办 ipad有id锁怎么办换主板 ipad刷机后忘记id密码怎么办 网购买东西手机号错了怎么办? 淘宝卖家虚假交易违规怎么办 好朋友问我借身份证开网店怎么办 为什么淘宝点开就跳过打不开怎么办 刹车油进眼睛里怎么办 眼睛被uv灯刺伤怎么办 眼睛被uv灯伤了怎么办 洗手台靠不到墙怎么办 加盟天猫优品不想干了怎么办 口袋侦探点开始就闪退怎么办 淘宝号被监控了怎么办 excel表格中把字体变细怎么办 wps方框中打字打不上怎么办 蘑菇街里面买东西受骗了怎么办? 淘宝买家号账户体检中心违规怎么办 支付宝充错手机账号怎么办 美团恶意差评怎么办 买家好评后追加差评怎么办 宝贝吃了一个金币怎么办 店铺微淘等级l1怎么办 淘宝占内存2个g怎么办 淘宝太占空间了怎么办 支付宝占内存大怎么办 苹果手机储存空间不足怎么办 小米平板电脑储存空间不足怎么办 ipad2很卡反应慢怎么办 ipadmini很卡反应慢怎么办 手机酷狗音乐文件不支持怎么办 2018款ipad闪退怎么办 ipad开不了机了怎么办