【第16周-内部排序项目1—直接插入排序】
来源:互联网 发布:知识点梳理软件 编辑:程序博客网 时间:2024/05/29 12:48
插入排序之直接插入排序
/**Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作者:徐吉平* 完成日期:2015年12月18日* 版本号:code ::Block 12.11* 问题描述:验证直接插入排序算法* 输入描述:无* 程序输出:输出排序前和排序后的序列*/#include <stdio.h>#define MaxSize 20typedef 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 20typedef 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—直接插入排序
- 第16周项目1(1)直接插入排序
- 【【第16周-内部排序项目3—插入排序之希尔排序】】
- 第16周项目1-插入排序之直接插入排序(1)
- 【第16周-内部排序项目2—折半插入排序】
- 第16周项目1-验证算法(3)冒泡排序 直接插入排序
- 内部排序—直接插入排序
- 第16周项目显示直接插入排序过程
- 第15周 项目1-直接插入排序
- 第15周项目1-(2)直接插入排序
- 第15周—项目4 直接插入排序
- 第十五周内部排序(2)项目1---(1)直接插入排序
- 【内部排序】直接插入排序
- 第十六周项目1--插入排序之直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1 验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 快速排序
- 第十六周项目(1):验证算法7——归并排序
- ZZUOJ-10434: good string
- 第十周 项目三 利用二叉树遍历思想解决问题(3)
- 第三周-项目2 - 建设“顺序表”算法库
- 【第16周-内部排序项目1—直接插入排序】
- 第十六周项目1-验证算法(3)冒泡排序
- 第16周—项目4 英文单词的基数排序
- 验证算法(4)快速排序
- 第十周 项目三 利用二叉树遍历思想解决问题(4)
- 【UWP通用应用开发】使用Toast通知与动态磁贴
- 第十二周项目三-----深度优先遍历
- 第十六周--项目5算法验证基数排序
- 第十五周 用哈希法组织关键字2