package Sort;
public class QuickSort {
static final int SIZE=10;
public static void quick(int[] arr, int start, int end) {
int low = start;
int high = end;
int pivot = arr[low];
while (low < high) {
while (low < high && arr[high] >= pivot) {
high--;
}
arr[low] = arr[high];
while (low < high && arr[low] <= pivot) {
low++;
}
arr[high] = arr[low];
}
arr[low] = pivot;
if (end <= start)
{
return;
}
quick(arr, start, low - 1);
quick(arr, low + 1, end);
}
public static void main(String[] args) {
int[] array=new int[SIZE];
int i;
for (i=0;i<SIZE;i++)
{
array[i]=(int)(100+Math.random()*(100+1));
}
System.out.println("the origin array is :");
for(i=0;i<SIZE;i++)
{
System.out.println(array[i]+"");
}
quick(array,0,SIZE-1);
System.out.println("Sorted array :");
for(i=0;i<SIZE;i++){
{
System.out.print(array[i]+"\n");
}
}
}
}
Quick Sort
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門吹埠，熙熙樓的掌柜王于貴愁眉苦臉地迎上來第步，“玉大人，你說我怎么就攤上這事缘琅≌扯迹” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵刷袍，是天一觀的道長翩隧。 經常有香客問我，道長呻纹，這世上最難降的妖魔是什么堆生？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮雷酪，結果婚禮上淑仆，老公的妹妹穿的比我還像新娘。我一直安慰自己哥力，他們只是感情好糯景，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般蟀淮。 火紅的嫁衣襯著肌膚如雪最住。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼茂翔，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了履腋？” 一聲冷哼從身側響起珊燎，我...
- 正文 年R本政府宣布牡整，位于F島的核電站藐吮，受9級特大地震影響，放射性物質發(fā)生泄漏逃贝。R本人自食惡果不足惜谣辞，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望沐扳。 院中可真熱鬧泥从，春花似錦、人聲如沸沪摄。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至祈餐，卻和暖如春擂啥，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背帆阳。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 思想： 使左右整體有序 找到pivot 左邊小于等于pivot 右邊大于等于pivot 然后左右再繼續(xù)調用有四個注...
- Merge Sort & Quick Sort，這兩個排序算法都是利用Divide & Conquer最經典的例子...
- quick sort 分治思想阶祭，每次選中一個基準绷杜，然后為此基準找到合適位置，使得左邊全部小于此基準胖翰，右邊全部大于此...
- 算法相關GitHub持續(xù)更新接剩，歡迎打臉~ 排序算法之選擇排序 時間復雜度：O(n2) 空間復雜度：O(1) 是否穩(wěn)...
- Merge-sort, is ideally suitedfor very large data sets, wh...
