遞迴實現快速排序

2022-09-09 19:15:23 字數 1362 閱讀 1248

所有查詢中hash查詢效率最高,在所有排序中,快速排序的效率也是最高的。

採用遞迴函式的方法來實現快速排序!

**

#include

#include

#include

intquick_sort

(int*,

int,

int)

;int

partion

(int*,

int,

int)

;int

main

(int argc,

const

char

* ar**)

printf

("the rand num is:");

for(i =

0; i < n; i++

)puts(""

);quick_sort

(num,

0, n-1)

;printf

("quick_sort num :");

for(i =

0; i < n; i++

)puts(""

);free

(num)

;return0;

}int

quick_sort

(int

*num,

int low,

int hight)

if(low >= hight)

return0;

i =partion

(num, low, hight)

;//拆分操作

quick_sort

(num,

0, i -1)

;//左區間排序

quick_sort

(num, i +

1, hight)

;//右區間排序

return0;

}int

partion

(int

*num,

int low,

int hight)

num[low]

= num[hight]

;//找到要交換的就之間交換

while

((low < hight)

&&(tmp >= num[low]))

num[hight]

= num[low]

;}

num[low]

= tmp;

//low hight重合的時候就是說基準值的位置

return low;

//返回基準值的最終位置

}

快速排序 遞迴實現

快速排序演算法 用到了 分治法 遞迴演算法 package com.xiahui public class quicksort quicksort quicksort new quicksort quicksort.quicksort a,0,6 for int i 0 i a.length i p...

快速排序 遞迴實現

快速排序演算法 用到了 分治法 遞迴演算法 package com.xiahui public class quicksort quicksort quicksort new quicksort quicksort.quicksort a,0,6 for int i 0 i a.length i p...

遞迴實現快速排序

所有查詢中hash查詢效率最高,在所有排序中,快速排序的效率也是最高的。採用遞迴函式的方法來實現快速排序!include include include intquick sort int int,int int partion int int,int int main int argc,const...