Posted 2021-05-02 浠ｇ爜姘戝伐

鍐掓场鎺掑簭

馃挕鍩烘湰鎬濇兂|婕旂ず|绠楁硶浠ｇ爜|鎬ц兘

鍩烘湰鎬濇兂

蹇€熸帓搴忥紙Quick Sort锛夋槸鍐掓场鎺掑簭绠楁硶鐨勪竴绉嶆敼杩涳紝瀹冮€氳繃璁剧珛鏋㈣酱鍏冪礌锛堥鍏冪礌锛夛紝缁忚繃涓€瓒熸帓搴忔搷浣滃皢浠ｆ帓鏁版嵁鍒嗗壊涓虹嫭绔嬬殑涓ら儴鍒嗭紝鍏朵腑涓€閮ㄥ垎鐨勬暟鎹兘瑕佹瘮璇ユ灑杞村厓绱犲皬锛屽彟涓€閮ㄥ垎鍒欓兘姣旇鏋㈣酱鍏冪礌澶с€傛帴鐫€瀵瑰垎鍓插紑鐨勪袱閮ㄥ垎鍏冪礌杩涜涓婅堪鎿嶄綔锛屾暣涓帓搴忚繃绋嬫寜鐓ч€掑綊鎬濇兂杩涜锛岀洿鍒版暣缁勬暟鎹湁搴忎负姝€?/span>

浠ユ暟鎹?銆?銆?銆?銆?銆?銆?銆?涓轰緥锛屼互涓嬩粎灞曠ず涓€瓒熷揩閫熸帓搴忔搷浣溿€?/p>

澶嶅埗棣栧厓绱犱綔涓烘灑杞村厓绱狅紝浣垮叾鎵€鍦ㄤ綅缃厓绱犲彲琚敼鍐欒€屼笉涓㈠け鏁版嵁

棣栧厛浠庡悗鍚戝墠姣旇緝锛屽皢姣旀灑杞村厓绱?灏忕殑鍏冪礌璧嬬粰low鎸囧悜鐨勪綅缃厓绱狅紱6>4锛宧igh鎸囧悜鍓嶄竴涓厓绱狅紝鎺ョ潃杩涜姣旇緝

2<4锛屽皢2璧嬬粰low鎸囧悜鐨勪綅缃厓绱?/p>

灏嗘瘮鏋㈣酱鍏冪礌澶х殑鏁版嵁璧嬬粰low鎸囧悜鐨勪綅缃厓绱犲悗锛屼粠鍓嶅悜鍚庢瘮杈冿紝灏嗘瘮鏋㈣酱鍏冪礌澶х殑鏁版嵁璧嬬粰鍙充晶high鎸囧悜鐨勪綅缃厓绱?/p>

8>4锛屽皢8璧嬬粰high鎸囧悜鐨勪綅缃厓绱?/p>

鐒跺悗浠庡悗鍚戝墠姣旇緝锛岄噸澶嶄互涓婃搷浣?/p>

1<4

浠庡墠鍚戝悗姣旇緝

3<4锛宭ow鎸囧悜鍚庝竴浣?/p>

7>4

浠庡悗鍚戝墠姣旇緝

5>4锛宧igh鎸囧悜鍓嶄竴涓厓绱狅紝涓巐ow閲嶅悎锛屾鏃跺惊鐜粓姝?/p>

灏嗘灑杞村厓绱犺祴缁檒ow鎸囧悜鐨勪綅缃厓绱?/p>

鎸夌収閫掑綊鎬濇兂锛屽垎鍒宸﹀彸涓や晶鍏冪礌杩涜涓婅堪鎺掑簭鎿嶄綔

閲嶅杩欑鎺掑簭鎿嶄綔锛岀洿鍒版暣缁勬暟鎹湁搴忥紝鎺掑簭缁堟

绗簩瓒?/strong>鎺掑簭鍚庣殑搴忓垪涓?nbsp;1 2 3 4 5 7 8 6

绗笁瓒?/strong>鎺掑簭鍚庣殑搴忓垪涓?nbsp;1 2 3 4 5 6 7 8

蹇€熸帓搴忕畻娉曞垎涓轰袱涓儴鍒嗭紝鍒嗗埆涓哄揩閫熷垝鍒嗙畻娉曞拰閫掑綊鎺掑簭绠楁硶

馃摐C++浠ｇ爜

 1#include<iostream>
 2using namespace std;
 3int Partition(int a[], int low,int high)
 4{
 5    int pivotkey = a[low];
 6    while (low < high)
 7    {
 8        while (low<high&&a[high]>pivotkey)high--;
 9        a[low] = a[high];
10        while (low < high&&a[low] < pivotkey)low++;
11        a[high] = a[low];
12    }
13    a[low] = pivotkey;
14    return low;
15}
16void QuickSort(int a[], int low, int high)
17{
18    int pivotloc;
19    if (low < high)
20    {
21        pivotloc = Partition(a, low, high);
22        QuickSort(a, low, pivotloc - 1);
23        QuickSort(a, pivotloc + 1, high);
24    }
25}
26int main()
27{
28    int a[10] = { 4,8,3,7,5,1,2,6 };
29    QuickSort(a,0,7);
30    for (int i = 0; i < 8; i++)
31    {
32        cout << a[i] << " ";
33    }
34    return 0;
35}

馃摐Python浠ｇ爜

 1def Partition(nums,low,high):
 2    pivotkey=a[low]
 3    while low<high:
 4        while low<high and nums[high]>pivotkey:
 5            high-=1
 6        nums[low]=nums[high]
 7        while low<high and nums[low]<pivotkey:
 8            low+=1
 9        nums[high]=nums[low]
10    a[low]=pivotkey
11    return low
12def QSort(nums,low,high):
13    if low<high:
14        pivotloc=Partition(nums,low,high)
15        QSort(nums,low,pivotloc-1)
16        QSort(nums,pivotloc+1,high)
17def QuickSort(nums):
18    QSort(nums,0,len(nums)-1)
19a=[4,8,3,7,5,1,2,6]
20QuickSort(a)
21print(a)

馃摐Java浠ｇ爜

 1package text;
 2
 3public class QuickSort {
 4    public static void main(String[]args){
 5        int a[]={4,8,3,7,5,1,2,6};
 6        Sort(a);
 7        ShowArr(a);
 8    }
 9    public static int Partition(int[]a,int low,int high){
10        int pivotkey=a[low];
11        while(low<high){
12            while(low<high&&a[high]>pivotkey)high--;
13            a[low]=a[high];
14            while(low<high&&a[low]<pivotkey)low++;
15            a[high]=a[low];
16        }
17        a[low]=pivotkey;
18        return low;
19    }
20    public static void QSort(int[]a,int low,int high){
21        int pivotloc;
22        if(low<high){
23            pivotloc=Partition(a,low,high);
24            QSort(a,low,pivotloc-1);
25            QSort(a,pivotloc+1,high);
26        }
27    }
28    public static void Sort(int[]a){
29        QSort(a,0,a.length-1);
30    }
31    public static void ShowArr(int[]a){
32        for(int x:a)
33            System.out.print(x+" ");
34        System.out.println();
35    }
36
37}

蹇€熸帓搴忕畻娉曟槸涓€绉?span class="mq-361">涓嶇ǔ瀹?/strong>鐨勬帓搴忕畻娉曪紝骞冲潎鏃堕棿澶嶆潅搴︿负O(nlogn)锛屽钩鍧囩┖闂村鏉傚害涓?span class="mq-363">O(logn)

以上是关于的主要内容，如果未能解决你的问题，请参考以下文章

谷歌浏览器调试jsp 引入代码片段，如何调试代码片段中的js

片段和活动之间的核心区别是啥？哪些代码可以写成片段？

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数

VSCode自定义代码片段8——声明函数