int[] p = partition;//等于区域的左边界和右边界

每次从待排序的数字中选择一个数字（基准），将其插入到数组合适的位置中。左边的数都比它小，右边都比它大。在对左右两边的元素执行相同的操作，直到整个数组有序。int x = a[ >> 1], i = l - 1, j = r + 1;int i

，其中每个元素有个主键，将主键按照某种方式排列。在java中元素通常都是对象，对主键描述往往通过comparable接口。即先找出最小元素调整位置，往复。private static boolean isSorted {//检测是否有序。public st

这样比较一趟，可以把最大的数放在末尾。依次循环，直到排序完成。算法思想: 分解：1.将一个数组分成两个数组。

典型的排序方法，命名来自鱼呼吸时吹出的气泡，上层的气泡总是最大的。思路：两层循环，内层循环对比相邻两个数据，假设j > j + 1则交换元素位置。外层循环为长度限制，在内层第一次循环完成后减少长度1. 加一个标志位flag，如果没有进行交换，将标志位

　　对于各种排序算法也算是有了一定的了解，所以这里做一个总结。这是比较经典的排序算法，主要是通过内外两层的循环比较，使得乱序变为顺序。cout << "the number is " << L[j] <&l

排序算法是最基本最常用的算法，不同的排序算法在不同的场景或应用中会有不同的表现，我们需要对各种排序算法熟练才能将它们应用到实际当中，才能更好地发挥它们的优势。今天，来总结下各种排序算法。冒泡排序冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间

先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。要点：增量的选择以及排序最终以1为增量进行排序结束。

先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。要点：增量的选择以及排序最终以1为增量进行排序结束。

先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。要点：增量的选择以及排序最终以1为增量进行排序结束。

冒泡排序是一种简单的排序方法，算法如下：1.首先将所有待排序的数字放入工作列表中。用C语言实现如下：

内部排序以下为基于比较的排序。第一个元素已经是有序序列，然后比较外围的元素和序列的最后一个元素，判断是否需要插入，如果小，则插入。时间复杂度：最优 O 最差 O(n^2)是否稳定：是public void insertSort {. 不过在交换时需要注

排序定义排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。输入：n个数：a1,a2,a3,…,an输出：n个数的排列:a1’,a2’,a3’,…,an’，使得a1’<=a2’<=a3’<=…关于时

关于排序通常所说的排序是指内部排序，即在内存里进行排序。相对应的有外部排序，当待排序数据比较多时，排序过程需要使用闪存。排序算法大体可分为两种：一种是比较排序，时间复杂度O ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序

基数排序则是属于“分配式排序”，基数排序法又称“桶子法”或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O ，其中r为所采取的基数，而m为堆数，在某些时

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序

堆积排序是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O， 最坏时间复杂度为O，堆排序的堆序的平均性能较接近于最坏性能。堆排序利用了大根堆堆顶记录的关键字最大(或最小)这

归并排序是将两个有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序

希尔排序 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序。希尔排序并不稳定，O的额外空间，时间复杂度为O。最坏的情况下的执行效率和在平均情况下的执行效率相比相差不多。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。

冒泡排序是计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O，但是有两个优点：。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大则交换两数。