第16周项目1-验证算法(1)直接插入排序 折半
来源:互联网 发布:仙剑奇侠传6mac版 编辑:程序博客网 时间:2024/05/16 06:08
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:滕健 * 完成日期:2016年12月09日 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */
#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType } RecType; //排序的记录类型定义 void InsertSort1(RecType R[],int n) //对R[0..n-1]按递增有序进行直接插入排序 { int i,j,low,high,mid; RecType tmp; for (i=1; i<n; i++) { tmp=R[i]; low=0; high=i-1; while (low<=high) { mid=(low+high)/2; if (tmp.key<R[mid].key) high=mid-1; else low=mid+1; } for (j=i-1; j>=high+1; j--) R[j+1]=R[j]; R[high+1]=tmp; } } 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"); InsertSort1(R,n); printf("排序后:"); for (i=0; i<n; i++) printf("%d ",R[i].key); printf("\n"); return 0; }
运行结果 :
0 0
- 第16周项目1-验证算法(1)直接插入排序 折半
- 第16周项目1-验证算法(3)冒泡排序 折半插入排序
- 第十六周 项目1 验证算法 直接插入排序 折半插入排序
- 第十六周上机实践—项目1(1)—验证算法 直接插入排序 折半插入排序
- 第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)直接插入排序
- 第15周项目1 (1)- 验证直接插入排序算法
- 第15周项目1-验证算法(2)直接插入排序
- 第15周项目1-(2)验证直接插入排序算法
- 第14周项目1(1)- 验证算法直接插入排序
- 关于FFmpeg对手机里拍摄的视频进行转码时角度问题的处理
- mysql中如何执行关联查询
- Android OTA升级应用拷贝文件到/cache目录权限报错问题
- haproxy安装和配置教程
- 两种模型选择和超参数调整方法及Spark MLlib使用示例(Scala/Java/Python)
- 第16周项目1-验证算法(1)直接插入排序 折半
- [Notes] 《何林--数据关系的简化》的理解
- hadoop 生态概况
- C语言位运算的应用(1)
- PHP设计模式系列 - 单例
- Linux根据进程号找到PID文件所在的目录
- android复习路之自定义View篇
- JavaScript高级程序设计5--函数表达式
- C++递归遍历获取某一目录下文件md5值