//
// main.c
// code_0
//
// Created by tqh on 2017/6/26.
// Copyright ? 2017年 tqh. All rights reserved.
//
#include <stdio.h>
int a[101],n;//定義全局變量，這兩個變量需要在子函數(shù)中使用
void quicksort(int left,int right){
int i,j,t,temp;
if(left > right){
return;
}
temp = a[left]; //temp中存的就是基準數(shù)
i = left; //默認第一個吧
j = right; //第一次是最大數(shù)
while (i != j) {
//右邊的數(shù)大于基準數(shù)媳友，下標向左移動一位
while(a[j] >= temp && i<j){
j--;
}
//左邊小于基準數(shù),下標向右移動一位
while(a[i] <= temp && i<j) {
i++;
}
//不相同的時候?qū)⒒鶖?shù)左右的值換了
if (i < j) {
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//將i位置的值給左邊的位置
a[left] = a[i];
//核心潘靖，i=j的時候，已經(jīng)找到基數(shù)的位置
a[i] = temp;
//繼續(xù)左邊的處理超埋，遞歸
quicksort(left,i-1);
//繼續(xù)右邊的處理，遞歸
quicksort(i+1,right);
}
int main(int argc, const char * argv[]) {
//讀入數(shù)據(jù)
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
quicksort(1,n); //快速排序調(diào)用
//輸出排序后的結(jié)果
for(int i=1;i<=n;i++){
printf("%d ",a[i]);
}
getchar();getchar();
return 0;
}
快速排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門科盛，熙熙樓的掌柜王于貴愁眉苦臉地迎上來帽衙，“玉大人，你說我怎么就攤上這事贞绵±髀埽” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長冀泻。 經(jīng)常有香客問我常侣，道長，這世上最難降的妖魔是什么弹渔？ 我笑而不...
- 正文 為了忘掉前任胳施，我火速辦了婚禮，結(jié)果婚禮上肢专，老公的妹妹穿的比我還像新娘舞肆。我一直安慰自己，他們只是感情好博杖，可當我...
- 文/花漫 我一把揭開白布椿胯。 她就那樣靜靜地躺著，像睡著了一般剃根。 火紅的嫁衣襯著肌膚如雪哩盲。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼嘶炭，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了逊桦？” 一聲冷哼從身側(cè)響起眨猎，我...
- 正文 年R本政府宣布府蔗，位于F島的核電站晋控，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏姓赤。R本人自食惡果不足惜赡译，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望不铆。 院中可真熱鬧蝌焚，春花似錦、人聲如沸誓斥。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽劳坑。三九已至毕谴，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間距芬，已是汗流浹背析珊。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入耀找，時間為O(n*n)翔悠； 冒泡排序 最優(yōu)（對于升序的數(shù)組，因為加入了一個跳出判斷）：O(n)，...
- 給定數(shù)組 int[] arr = {3,6,8,4,7,5,9,1,2,0};使用至少三種方法對數(shù)組arr排序(作...
- 用Objective-C實現(xiàn)幾種基本的排序算法胀滚，并把排序的過程圖形化顯示趟济。其實算法還是挺有趣的 ^ ^. 選擇排序...
- 一般來說剑刑，這三者的時間復(fù)雜度O(NlogN)媳纬，空間復(fù)雜度O(n)優(yōu)化后，空間復(fù)雜度均可為O(1)施掏，如下文中的快排和...
