几种经常使用的排序算法（快速排序，希尔排序，堆排序，选择排序，冒泡排序）

一、归并排序       基本原理：归并排序也称合并排序，其算法思想是将待排序序列分为两部分，依次对分得的两个部分再次使用归并排序，以后再对其进行合并。操做步骤以下。 (1)将所要进行的排序序列分为左右两个部分，若是要进行排序的序列的起始元素下标为first，最后一个元素的下标为last，那么左右两部分之间的临界点下标mid=(first+last)/2，这两部分分别是A[first … mid]

>>阅读原文<<