一趟快速怕序的具體做法是：附設(shè)兩個(gè)指針low和high,他們的初值分別為low和high,設(shè)樞軸記錄的關(guān)鍵字為privotkey,則首先從high所指位置向前搜索找到第一個(gè)關(guān)鍵字小于pivotkey的記錄和樞軸記錄互相交換,然后從low所指向的位置起向后搜索,找到第一個(gè)關(guān)鍵字大于privotkey的記錄和樞軸記錄互相交換，重復(fù)這兩步直至low==high位置.
創(chuàng)新互聯(lián)是一家以網(wǎng)站設(shè)計(jì),開(kāi)發(fā)核心業(yè)務(wù)的專(zhuān)業(yè)的建站公司，創(chuàng)新互聯(lián)為客戶(hù)提供：軟文發(fā)稿、創(chuàng)新網(wǎng)站解決方案。我們的目標(biāo)是提高客戶(hù)網(wǎng)站項(xiàng)目的專(zhuān)業(yè)度，以創(chuàng)新和互聯(lián)的思維增加用戶(hù)體驗(yàn)并有效提高潛在客戶(hù)。
import java.util.concurrent.Executor;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class 快速排序_1 {
public static void main(String[] args) throws InterruptedException {
int test[] = {15,23,56,7,13,52,20,7};
new 快速排序_1().qSort(test, 0, test.length-1);
for(int k:test) System.out.println(k);
}
public void qSort(int []array,int low,int high){
if(low
int privot=partition(array,low,high);
qSort(array,low,privot-1);
qSort(array,privot+1,high);
}
}
public int partition(int [] array,int low,int high){
/**
* 選擇 low位置 作為曲軸(支點(diǎn))
*/
int pivot=array[low];
int temp=0;
/**
* 如果 low
*/
while(low
/**
* 先從 high端 開(kāi)始判斷
*/
while(low=pivot) high--;
/**
* 進(jìn)行 置換操作
*/
if(low
array[low]=array[high];
low++;
}
/**
* 從 low 端判斷
*/
while(low
/**
* 進(jìn)行 置換操作
*/
if(low
array[high]=array[low];
high--;
}
}
array[low]=pivot;
return low;
}
}
package temp;
import sun.misc.Sort;
/**
* @author zengjl
* @version 1.0
* @since 2007-08-22
* @Des java幾種基本排序方法
*/
/**
* SortUtil:排序方法
* 關(guān)于對(duì)排序方法的選擇：這告訴我們，什么時(shí)候用什么排序最好。當(dāng)人們渴望先知道排在前面的是誰(shuí)時(shí)，
* 我們用選擇排序；當(dāng)我們不斷拿到新的數(shù)并想保持已有的數(shù)始終有序時(shí)，我們用插入排序；當(dāng)給出的數(shù)
* 列已經(jīng)比較有序，只需要小幅度的調(diào)整一下時(shí)，我們用冒泡排序。
*/
public class SortUtil extends Sort {
/**
* 插入排序法
* @param data
* @Des 插入排序(Insertion Sort)是，每次從數(shù)列中取一個(gè)還沒(méi)有取出過(guò)的數(shù)，并按照大小關(guān)系插入到已經(jīng)取出的數(shù)中使得已經(jīng)取出的數(shù)仍然有序。
*/
public int[] insertSort(int[] data) {
1/11頁(yè)
int temp;
for (int i = 1; i data.length; i++) {
for (int j = i; (j 0) (data[j] data[j - 1]); j--) {
swap(data, j, j - 1);
}
}
return data;
}
/**
* 冒泡排序法
* @param data
* @return
* @Des 冒泡排序(Bubble Sort)分為若干趟進(jìn)行，每一趟排序從前往后比較每?jī)蓚€(gè)相鄰的元素的大?。ㄒ虼艘惶伺判蛞容^n-1對(duì)位置相鄰的數(shù)）并在
* 每次發(fā)現(xiàn)前面的那個(gè)數(shù)比緊接它后的數(shù)大時(shí)交換位置；進(jìn)行足夠多趟直到某一趟跑完后發(fā)現(xiàn)這一趟沒(méi)有進(jìn)行任何交換操作（最壞情況下要跑n-1趟，
* 這種情況在最小的數(shù)位于給定數(shù)列的最后面時(shí)發(fā)生）。事實(shí)上，在第一趟冒泡結(jié)束后，最后面那個(gè)數(shù)肯定是最大的了，于是第二次只需要對(duì)前面n-1
* 個(gè)數(shù)排序，這又將把這n-1個(gè)數(shù)中最小的數(shù)放到整個(gè)數(shù)列的倒數(shù)第二個(gè)位置。這樣下去，冒泡排序第i趟結(jié)束后后面i個(gè)數(shù)都已經(jīng)到位了，第i+1趟實(shí)
* 際上只考慮前n-i個(gè)數(shù)（需要的比較次數(shù)比前面所說(shuō)的n-1要?。?。這相當(dāng)于用數(shù)學(xué)歸納法證明了冒泡排序的正確性
當(dāng)所有?list[i] 都小于等于?list[i+1] 才返回 true，只要有一個(gè)?list[i] 大于?list[i+1] 就返回 false。
public?static?boolean?isSorted(int[]?list)?{
for(int?i?=?1;?i??list[0];?i++)?{
if(list[i]??list[i+1])?{
return?false;
}
}
return?true;
}
重慶分公司
重慶分公司
