Java 快速排序

2021-08-01 06:24:00 字數 837 閱讀 9678

=**:

package com.vgbh;

public

class quicksorting

public

void

quick (int arr,int left,int right) }}

public

intpartition (int arr,int left,int right)

arr[left] = arr[right];

"右邊的支付給左邊");

while (left"左移一次");

}arr[right] = arr[left];

"左邊的值賦給右邊");

}arr[left] = temp;

left);

n);

return left;

/* 一次錯誤的示範

int pivot = arr[l];

while (l < r)

/*對於1~10的有規律排序,快速排序可以進行排序。

但對於不規則排序會死迴圈,會一直在賦值之間來回賦值,從而進入死迴圈。

*/}

這個快速排序還有一點問題,問題在**中有闡述,下來我會再思考一下的。

有問題可以聯絡我的郵箱。

——————————–分割線

考試終於完了,端午沒回家,那就來搞一下快速排序吧,

我終於發現了問題:

left- - 和 - -left

right++ 和 ++right

這四個是不一樣的,後邊會出一期部落格詳細解釋。

感謝各位大佬對我的包容,好好寫部落格,有問題可以給我發郵件。

java 快速排序

public class myquicksort while strvoid middle strvoid low lowif low hight else if hight middle temp strvoid hight strvoid hight strvoid low strvoid lo...

快速排序(java)

快速排序 public class quacksort int pivot arr low 取第乙個數作為中間數 左滑塊當前的下標數,從第二個數字開始,從最後乙個開始 int left low 1 int right high 右滑塊當前的下標數 while left right 從右邊開始找 wh...

快速排序(Java)

快速排序的思想是基於分治法加上遞迴思想,排序陣列時,將陣列分成兩個小部分,然後對它們遞迴排序,直到它們都不可再分為止。快速排序的平均執行時間是o nlog n 遠比插入排序的o n 2 時間小。快速排序 param arr param start param end return private s...