排序算法
Timplan
这个作者很懒,什么都没留下…
展开
-
归并排序
int a[10]={15, 18, 45, 96, 23, 58, 75, 1, 52, 69};int b[10];void Merge(int a[], int s, int m, int e, int tmp[]){ //将数组a的局部a[s,m]和a[m+1,e]合并到tmp,并保证tmp有序,然后再拷贝回a[s,m] ...原创 2018-09-26 22:00:52 · 118 阅读 · 0 评论 -
归并排序 递归算法
数组排序任务可以如下完成:(1):将前一半排好序(2):将后一半排好序(3):把两半归并到一个新的有序数组中,然后再拷贝回原来的数组,排序完成利用递归思想将数组一直划分为要排序的另一半,最后就回将问题化简为相邻两个数的排序,然后将排好序的数组归并到一个数组中,然后继续向上递归直至排序完成。 int a[10]={15, 18, 45, 96, 23, 58, 75, 1, ...原创 2018-10-23 22:51:49 · 2469 阅读 · 0 评论