排序
文章平均质量分 76
程国华
这个作者很懒,什么都没留下…
展开
-
插入法排序
c语言实现:#include #include #include int main(){ int n,i,key,j; printf("请输入:n\n"); scanf("%d",&n); int num[n]; printf("排序之前的数组:\n"); for(i=0;i //产生1--->10的原创 2014-12-19 21:35:35 · 308 阅读 · 0 评论 -
归并法排序
c语言实现#include #include #include void merge(int a[],int p,int q,int r);void merge_sort(int a[],int p,int r);int main(){ int n,i; printf("请输入n\n"); scanf("%d",&n);原创 2014-12-19 21:44:14 · 326 阅读 · 0 评论 -
数据结构-直接插入排序
例如:待排序数组为:7 2 4 1 3 2 第一次排序:2 7 4 1 3 2 第二次排序:2 4 7 1 3 2 第三次排序:1 2 4 7 3 2 第四次排序原创 2015-03-23 20:50:07 · 430 阅读 · 0 评论 -
数据结构-排序算法
设有n个记录R[1]~R[n]。一、插入排序1. 直接插入排序 直接插入排序是指将R[i]~R[n]插入到已经有序的R[1]~R[i-1]序列中。R[0]是一个哨兵,起到作为边界条件并作为暂存单元的作用。 实际上,一切为简化边界条件而引入的附加节点(元素)均可称为哨兵。例如单链表中的头结点。 对于有n个记录的集合,要进行n-1趟排序。 其原创 2017-05-11 17:17:56 · 605 阅读 · 0 评论