直接插入排序(Straight Insertion Sort)的C语言实现
2016-01-03 21:10
471 查看
原创文章,转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia
直接插入排序(Straight Insertion Sort)的基本思想是将新记录插入到已经排好序的有序表中,初始有序表只有无序表的第一个数据,依次对无序表每个数据进行直接插入排序,从而得到了有序表,具体步骤为
若新记录<有序表高位l.r[j],则设置哨兵
有序表后移,j+1=j
重复第2步,直至新纪录>=有序表中的j记录,则j+1就是要插入的位置
从而得到一个新的、记录数增加1的有序表。
演示实例:
C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp)
直接插入排序(Straight Insertion Sort)的基本思想是将新记录插入到已经排好序的有序表中,初始有序表只有无序表的第一个数据,依次对无序表每个数据进行直接插入排序,从而得到了有序表,具体步骤为
若新记录<有序表高位l.r[j],则设置哨兵
有序表后移,j+1=j
重复第2步,直至新纪录>=有序表中的j记录,则j+1就是要插入的位置
从而得到一个新的、记录数增加1的有序表。
演示实例:
C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp)
#include <stdio.h> typedef float keyType; typedef struct{ keyType score; char name[20]; }student; typedef struct{ int length=6; student stu[6]; }sqList; void SIS(sqList &L){ for(int i=2;i<L.length;i++){ if(L.stu[i].score>L.stu[i-1].score){ L.stu[0]=L.stu[i];//设置哨兵 int j; for(j=i-1;L.stu[0].score>L.stu[j].score;j--) L.stu[j+1]=L.stu[j];//记录后移 L.stu[j+1]=L.stu[0];//找到位置,插入元素 } } } int main(){ sqList L; for(int i=1;i<L.length;i++){ printf("\n请输入第%d个学生的姓名:",i); gets(L.stu[i].name); printf("分数:"); scanf("%f",&(L.stu[i].score)); getchar(); } SIS(L); for(int i=1;i<L.length;i++){ printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i); } }
相关文章推荐
- C语言内存管理:malloc、calloc、free的实现
- 总结文件操作函数-文件夹(三)-C语言
- 关于binary diff / patch 差分补丁工具的那些事
- C语言-函数指针
- 算法导论学习---红黑树具体解释之插入(C语言实现)
- 验证尼科彻斯定理
- ImmDisableIME在xp下的bug
- C++ 知识点
- C++里面的inl文件
- C++ 中 stack和queue使用方法
- C语言游戏
- c++内存泄漏处理(积累)
- C++ Primer Plus (第六版) 编程练习3.7
- C语言-动态内存分配
- C++程序设计课后习题及解答(第七章)
- C++程序设计课后习题及解答(第八章)
- c++20道面试题
- C++程序设计课后习题及解答(第四章)
- C++程序设计课后习题及解答(第二章)
- Write .log file