排序相关的整理

1、快速排序算法思想：
选定一个枢纽元素（从序列中选），对待排序序列进行分割，分割之后的序列一个部分小于枢纽元素，一个部分大于枢纽元素。
再对这两个分割好的子序列进行上述的过程。

//代码未验证。

part(int[] a,int low,int high){

q=a[low];

while(low<high){

while(q<a[high]){

--high;

}

//a[low]与a[high]交换 实际上当前的q就是a[low]的值。

while(q>a[low]){

--low;

}

//a[low]与a[high]交换 实际上当前的q就是a[high]的值。

}

return low; //实际上此时low就是q的位置。此时low=high。

}

quick(int[] a,int low ,int high){

if(low<high){

int n = part(a,low,high); //二分

quick(a,low,n); //前子集进行二分。

quick(a,n+1,high); //后子集进行二分。

}

}

2、归并排序算法思想：
基于分治，将列表进行2分，2分再2分。将最终的许多小子集（2个元素或1个元素，已经有序）进行归并。


此处归并：
需要建一个中间列表K。
从I，J，2个列表中，去首值比较，将小值放入K，并且下标增1。直至I,J中一个列表比较完毕，再将I,J中另外一个列表剩余部分存入K的尾部。

则完成两个列表的归并。

//代码未验证

merge(int[] a,int low,int high){

//判断 递归出口

mid = high-low/2;

merge(a,low,mid);

merge(a,mid+1,high);

//对low-mid列表，mid+1-high列表进行归并操作。

//对归并结果赋值给数组相应位置。

}