插入排序适合用于规模比较小的数据量，且排序程度越高，效率也就越高；但遇到随机数构成的数据量，效率不高简单代码如下#includevoid quicksort(int array[],int last)//升序排法,直接排法{int i,j;int temp=0;for(i=1;i=0)&&(arra...
分类：
编程语言 时间：
2015-09-01 21:23:14
阅读次数：
197
#includeusing namespace std;void quicksort (int a[],int l,int h);int main(){ int arr[10];cout>arr[i];quicksort(arr,0,9);couta[i])i++;if (i<j)a[j--]=a[...
分类：
编程语言 时间：
2015-09-01 21:15:07
阅读次数：
183
1、算法概念。
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。
2、算法思想。
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
3、实现思路。
①以第一个关键字 K...
分类：
编程语言 时间：
2015-08-31 01:17:17
阅读次数：
288
源代码：今天看了《大话数据结构》的快速排序的算法，按照书中给的部分代码进行了完善，具体的实现如下： 1 /** 2 * java实现快速排序 3 */ 4 public class QuickSort_1 { 5 6 public static void main(String[] args) {....
分类：
编程语言 时间：
2015-08-30 14:19:19
阅读次数：
169
顾名思义，快速排序(quicksort)是在实践中最快的一致排序算法，它的平均运行时间是O(NlogN)。该算法之所以特别快，主要是由于非常精炼和高度优化的内部循环。它的最坏情形的性能为O(N^2)，但稍加努力就可以改变这种情形。
像归并排序一样，快速排序也是一种分治的递归算法。将数组S排序的基本算法由下列简单的四步组成：
（1）如果S中元素个数是0或1，则返回。
（2...
分类：
编程语言 时间：
2015-08-29 17:05:28
阅读次数：
167
题意：给一个数组，计算需要的冒泡排序的次数，元素个数很大，不能用n^2的冒泡排序计算。解析：这题实际上就是求逆序对的个数，可以用归并排序的方法，我这里用另一种方法写，bit树+离散化。由于元素的值可以达到很大，但元素个数最多只有500000个，可以先对这些数排序，离散化一下，比如5个数：1 5 8 ...
分类：
编程语言 时间：
2015-08-26 21:57:03
阅读次数：
149
快排
代码：
class Solution
{
public:
int findKthLargest(vector& nums, int k)
{
int begin = 0, end = nums.size() - 1;
while (begin < end)
{
int left = begin...
分类：
其他好文 时间：
2015-08-26 12:02:46
阅读次数：
133
快速排序及其优化
public class QuickSort {
public static void main(String[] args) {
int [] a ={1,2,3,0,9,8,7,6,5,4};
Sort(a,10);
for(int k=0;k<a.length ;k++){
System.out.print(a[k]+" ");
}
}
p...
分类：
编程语言 时间：
2015-08-20 13:15:59
阅读次数：
137
快排的核心思想为每次确定一个数的位置，并使其左边的数均小于该数，右边的数均大于该书。之后对其左右两边进一步执行相同操作，直到排序结束。
程序主体为：
public static void quickSort(int[] nums, int begin, int end) {
if (begin < end) {
int mid = partition(nums, begin, en...
分类：
其他好文 时间：
2015-08-19 16:56:12
阅读次数：
114
其基本思路应该是排成两部分单独记录，确定枢轴，实施枢轴到左侧值我们都小于枢轴值。枢轴向右大于枢轴值。这样子不断递归下去function quicksort(arr,low,high){ var pivot; if(low = pivot){ 4. ...
分类：
编程语言 时间：
2015-08-19 10:56:32
阅读次数：
166
