我特喵人傻了……
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...