hellohelloC的博客

原创 排序

排序有很多种，以下介绍几种常用的，效率比较高的： 快排： 快排是对起泡排序的一种改进，它的基本思想是，通过一趟排序将待排序元素分割成以关键字为中点独立的两个部分，其中一部分比关键字都小，另外一部分比关键字都大，然后下一轮对两部分再以同样的思路进行排序，直到所有的都排序完成。 一趟快速排序具体实现方法如下：假设两边指针为left跟right，初始值分别为a[left],a[r