第16周项目1-验证算法(1)直接插入排序 折半
2016-12-09 15:01
441 查看
/* * 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; }
运行结果 :
相关文章推荐
- 第16周SHH数据结构-【项目1-验证算法(1)直接插入排序】
- 第16周项目1-验证算法(3)冒泡排序 直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1 验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第16周SHH数据结构-【项目1-验证算法(5)直接选择排序 】
- 第15周项目1-验证算法(2)直接插入排序
- 第16周项目1-验证算法(5)直接选择排序
- 第十五周项目1-验证算法(2-直接插入排序)
- 第十五周项目1-验证算法(2)直接插入排序
- 第十六周上机实践—项目1(1)—验证算法 直接插入排序 折半插入排序
- 【第十五周项目1 - 验证算法之直接插入排序】
- 第16周项目1 验证算法(5)直接选择排序
- 第十五周项目1-验证算法(2)-直接插入排序
- 十六周项目一-验证算法(1)直接插入排序