快速排序法 頭皮發麻

2021-10-21 02:29:54 字數 1075 閱讀 2391

我特喵人傻了……
public

static

void

main

(string[

] args)

;quitesort

(arr,

0,arr.length-1)

;for

(int i =

0; i < arr.length; i++)}

private

static

void

quitesort

(int

arr,

int left,

int right)

int left0 = left;

int right0 = right;

//計算出基準數

int basenumber = arr[left0]

;while

(left != right)

// 2,從左開始找比基準數大的

while

(arr[left]

<= basenumber && right > left)

// 3,交換兩個值的位置

int temp = arr[left]

; arr[left]

= arr[right]

; arr[right]

= temp;

}//基準數歸位

int temp = arr[left]

; arr[left]

= arr[left0]

; arr[left0]

= temp;

// 遞迴呼叫自己,將左半部分排好序

quitesort

(arr,left0,left-1)

;// 遞迴呼叫自己,將右半部分排好序

quitesort

(arr,left +

1,right0)

;}

掛在這裡,等待有緣人的啟發…………………………

聽到老師說這些就頭皮發麻

開心一刻笑話大王 1 你是為我學的嗎?2 罰你不是老師的目的,老師的目的讓你明白。3 你們那些事!別以為我不知道!4 就是你們幾個老鼠屎!壞了一鍋湯!5 你們就是我教過最差的一班。6 不要以為我在講台上什麼都看不見!7 我都懶得說你們了!然後繼續滔滔不絕的說著 8 這道題我講過多少遍了?怎麼還是有人...

快速排序法

一 快速排序演算法的基本特性 時間複雜度 o n lgn 最壞 o n 2 空間複雜度 o n lgn 不穩定。快速排序是一種排序演算法,對包含n個數的輸入陣列,平均時間為o nlgn 最壞情況是o n 2 通常是用於排序的最佳選擇。因為,基於比較的排序,最快也只能達到o nlgn c void q...

快速排序法

include stdafx.h include vos.h define table mid machine name midmachine define table midmach colname id id define table midmach colname ip ip define t...