南京Java培训机构 数据结构——归并排序.docVIP

江苏万和计算机培训中心地址：南京市中山北路26号新晨国际大厦24层(地铁鼓楼站4A出口)官方网站：　　南京Java培训机构 数据结构——归并排序　　1、算法思想：　　[数据结构]中要合并两个有序线性表时，每次取出头部较小的一个加入合并的表后面，再读其下一个，最后剩下的那个线性表中的所有元素全部加速合并表后面。　　2、利用这种思想对数据排序　　归：利用递归的思想，将一个数组、链表一直均等分割下去，直到每个组只剩下一个为止；　　并：将之前分割后的数组两两之间合并，结果再两两合并…一直合并下去，直到只剩下一个数组。　　3、源代码之递归实现　　#include STDIO.H　　#include list_sort.h　　//merge a segment of an array, minimum at the first　　void merge1（ int *arr, int first, int mid, int last, char *temp ）　　{　　int i = first;　　int j = mid + 1;　　int k = 0;　　while （ i = mid j = last ）　　{　　if （ arr[i] arr[j]）　　temp[k++] = arr[i++];　　else　　temp[k++] = arr[j++];　　}　　while （ i