第16周-项目1—直接插入排序
来源:互联网 发布:qt tcp客户端编程 编辑:程序博客网 时间:2024/06/04 19:01
问题及代码:
- /**Copyright (c) 2016, 烟台大学计算机与控制工程学院
- * All rights reserved.
- * 文件名称:main.cpp
- * 作者:张冰
- * 完成日期:2016年12月15日
- * 版本号:code ::Block 12.11
- * 问题描述:验证直接插入排序算法
- * 输入描述:无
- * 程序输出:输出排序前和排序后的序列
- */
- #include <stdio.h>
- #define MaxSize 20
- typedef int KeyType; //定义关键字类型
- typedef char InfoType[10];
- typedef struct //记录类型
- {
- KeyType key; //关键字项
- InfoType data; //其他数据项,类型为InfoType
- } RecType; //排序的记录类型定义
- void InsertSort(RecType R[],int n) //对R[0..n-1]按递增有序进行直接插入排序
- {
- int i,j;
- RecType tmp;
- for (i=1; i<n; i++)
- {
- tmp=R[i];
- j=i-1; //从右向左在有序区R[0..i-1]中找R[i]的插入位置
- while (j>=0 && tmp.key<R[j].key)
- {
- R[j+1]=R[j]; //将关键字大于R[i].key的记录后移
- j--;
- }
- R[j+1]=tmp; //在j+1处插入R[i]
- }
- }
- int main()
- {
- int i,n=10;
- RecType R[MaxSize];
- KeyType a[]= {9,8,7,6,5,4,3,2,1,0};
- 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");
- InsertSort(R,n);
- printf("排序后:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- return 0;
- }
- #include <stdio.h>
- #define MaxSize 20
- typedef int KeyType; //定义关键字类型
- typedef char InfoType[10];
- typedef struct //记录类型
- {
- KeyType key; //关键字项
- InfoType data; //其他数据项,类型为InfoType
- } RecType; //排序的记录类型定义
- void InsertSort(RecType R[],int n) //对R[0..n-1]按递增有序进行直接插入排序
- {
- int i,j,k;
- RecType tmp;
- for (i=1; i<n; i++)
- {
- tmp=R[i];
- j=i-1; //从右向左在有序区R[0..i-1]中找R[i]的插入位置
- while (j>=0 && tmp.key<R[j].key)
- {
- R[j+1]=R[j]; //将关键字大于R[i].key的记录后移
- j--;
- }
- R[j+1]=tmp; //在j+1处插入R[i]
- printf("i=%d: ",i);
- for (k=0; k<n; k++)
- printf("%d ",R[k].key);
- printf("\n");
- }
- }
- int main()
- {
- int i,n=10;
- RecType R[MaxSize];
- KeyType a[]= {9,8,7,6,5,4,3,2,1,0};
- 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");
- InsertSort(R,n);
- printf("排序后:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- return 0;
- }
知识点总结:
直接排序比较简单明了
0 0
- 第16周-项目1—直接插入排序
- 第16周项目1(1)直接插入排序
- 【第16周-内部排序项目1—直接插入排序】
- 第16周项目1-插入排序之直接插入排序(1)
- 第16周项目显示直接插入排序过程
- 第15周 项目1-直接插入排序
- 第15周项目1-(2)直接插入排序
- 第15周—项目4 直接插入排序
- 第16周项目1-验证算法(3)冒泡排序 直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1 验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周SHH数据结构-【项目1-验证算法(1)直接插入排序】
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序 折半
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第十六周 项目1 验证算法 冒泡排序 直接选择排序
- 第16周项目1-验证算法(4)快速排序
- 第16周项目3-归并排序算法的改进
- 一路学习做站SEO 站长生涯也就此开始
- 第十六周-项目一 验证算法(5)
- 第16周-项目1—直接插入排序
- 【Android进阶】设计模式------Singleton单例的几种实现方式
- 排序算法之插入排序
- 【BZOJ1095】捉迷藏,动态点分治
- 第十五周项目4—直接插入排序
- 【第十六周 项目1 (1)—冒泡排序】
- angular2.0装饰器祥解
- 英语作文模板
- Android FrameWork——Touch事件派发过程详解