c语言插入排序表
来源:互联网 发布:linux驱动常问面试题 编辑:程序博客网 时间:2024/06/08 20:18
#include <stdio.h>
#define MAX 255
int R[MAX];
void Insert_Sort(int n)
{ /* 对数组R中的记录R[1..n]按递增序进行插入排序 */
int i,j;
for(i=2;i<=n;i++) /* 依次插入R[2],…,R[n] */
if(R[i]<R[i-1])
{/* 若R[i]大于等于有序区中所有的R,则R[i] */
/* 应在原有位置上 */
R[0]=R[i];j=i-1; /* R[0]是哨兵,且是R[i]的副本 */
do{ /* 从右向左在有序区R[1..i-1]中查找R[i]的插入位置 */
R[j+1]=R[j]; /* 将关键字大于R[i]的记录后移 */
j--;
}while(R[0]<R[j]); /* 当R[i]≥R[j]时终止 */
R[j+1]=R[0]; /* R[i]插入到正确的位置上 */
}
}
main()
{
int i,n;
clrscr();
puts("Please input total element number of the sequence:");
scanf("%d",&n);
if(n<=0||n>MAX)
{
printf("n must more than 0 and less than %d.\n",MAX);
exit(0);
}
puts("Please input the elements one by one:");
for(i=1;i<=n;i++)
scanf("%d",&R[i]);
puts("The sequence you input is:");
for(i=1;i<=n;i++)
printf("%4d",R[i]);
Insert_Sort(n);
puts("\nThe sequence after insert_sort is:");
for(i=1;i<=n;i++)
printf("%4d",R[i]);
puts("\n Press any key to quit...");
getchar();
getchar();
}
- c语言插入排序表
- 插入排序C语言
- c语言插入排序
- C语言 --- 插入排序
- C语言插入排序
- C语言插入排序
- C语言插入排序
- C语言插入排序
- C语言 插入排序
- 插入排序-C语言
- C语言插入排序
- C语言链表插入排序
- 插入排序法(C语言)
- 插入排序C语言实现
- 数据结构--插入排序(C语言)
- C语言算法--插入排序
- 插入排序c语言实现
- 插入排序C语言代码
- Android 判断应用 第一次启动
- ios tableView那些事(四)tableView添加标题,头尾和改变cell的宽度
- poj 1419 Graph Coloring(无向图的最大独立集)
- DocumentBuilder issue due to imcompatible jars
- POJ 2196进制转换
- c语言插入排序表
- HTTP 协议详解 (补充)
- GetSocketLocalPort
- 枚举
- cocos2d-X 2.0嵌入MFC的子窗体的方法
- ios tableView那些事 (十八) UITableView单行刷新数据
- 【生成8位随机不重复的数字编号】
- tomcat乱码问题
- 将Xaml文档转成XPS文档