温习《算法导论》的插入排序
来源:互联网 发布:网络诈骗的手段 编辑:程序博客网 时间:2024/06/05 23:04
有段时间没接触编程了,一些基本算法快忘光了,重拾《算法导论》,温习一下。下面是关于一个随机产生的10个100以内的整数插入排序的算法。
/*insertSort.c
c语言编写 dev c++4.92编译通过
*/
#include <stdio.h>
#include <stdlib.h>
#ifndef _RAND_ARRY_H
//构造十个随机数构成数组
#define _RAND_ARRY_H
#define rand(x) (rand()%(x))
#define m 10
struct tag{
int array[m];//定义数组结构
}xArray,yArray;
struct tag RandArray(void)
{
// 产生10个100以内的随机整数
srand((int)time(0));// 随机种子
int i = 0;
for(i=0;i<m;i++)
{
xArray.array[i]= rand(100);
}
return xArray;
};
#endif
int main(int argc,char* argv[]){
struct tag randArray = RandArray();//构造数组
//插入排序之前
printf("插入排序前数组顺序:\n");
int i=0;
for(i=0;i<m;i++)
{
printf("%d ",randArray.array[i]);
}
//插入排序开始
int sortTime = 0;//调整次数
int j=0;
int key=0;// 关键值初始化
for(j = 1 ;j< m;j++){
key = randArray.array[j];
i=j-1;
while(i>=0 && randArray.array[i]>key){
randArray.array[i+1]=randArray.array[i];
i=i-1;
sortTime++;
}
randArray.array[i+1]=key;
}
//
printf("\n");
//插入排序之后
printf("插入排序后数组顺序:\n");
for(i=0;i<m;i++)
{
printf("%d ",randArray.array[i]);
}
printf("\n调整次数:%d",sortTime);
return 0;
}
- 温习《算法导论》的插入排序
- 插入排序的算法温习
- 算法导论:插入排序
- 插入排序【算法导论】
- 算法导论-----插入排序
- 算法导论-插入排序
- 《算法导论》 插入排序
- 【算法导论】插入排序
- 算法导论--插入排序
- 【算法导论】插入排序
- 《算法导论》插入排序
- 算法导论P10 简单的插入排序
- 算法导论-简单的插入排序
- 算法导论-插入排序算法
- 算法导论读书笔记(插入排序)
- [算法导论]2.1 插入排序
- 算法导论2.1插入排序
- 【算法导论】 插入排序实现
- paip.提升用户体验---c++ 悬浮窗体以及右键菜单以及socket接口
- javascript函数 匿名函数 立即调用
- jquery杂记,开发中遇到的问题,简单总结下
- Visual Studio 的免费性能调试工具(翻译)
- Zoj 1119
- 温习《算法导论》的插入排序
- 关于java.sql.SQLRecoverableException: Closed Connection异常的解决方案
- mark 有懈怠了很久,但是有充满了激情
- ArrayList中的contains方法学习笔记
- Android APK反编译方法(可以获取APK xml和android Manifest,java代码等内容)
- Android NDK之JNI陷阱
- 2014百度校招笔试题之动态链接库&静态链接库详解
- Linux初学所遇问题
- strlen和sizeof的区别