package com.test.linked;
public class QuickSort {
public class Array{
private int[] Myarray;
private int size;
public Array(int max){
Myarray=new int[max];
size=0;
}
/**
* 插入数据
...
分类：
编程语言 时间：
2015-04-24 10:37:43
阅读次数：
146
快速排序是基于分治策略的一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序：1、分解(divide)：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1]，a[q]，a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]中任何元素大于...
分类：
编程语言 时间：
2015-01-23 13:17:54
阅读次数：
229
快速排序对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。
基本思想
通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
一趟排序过程如下：
具体代码
public class Quic...
分类：
编程语言 时间：
2014-12-07 17:53:11
阅读次数：
274
今天大鹏哥跟大家一起学习下交换排序中的快速排序。
快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到真个序列有序。
快速排序基本步骤：
Step1、定义两个变量low和high，他们的初值分别为low和high，此外还有一个变量pivotkey。
...
分类：
其他好文 时间：
2014-09-17 16:50:14
阅读次数：
175
