溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關利用JAVA編寫一個快速排序功能，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
首先排序的方法有很多種：插入排序，冒泡排序，堆排序，歸并排序，選擇排序，計數排序，基數排序，桶排序，快速排序等
這里是主要講解一下快速排序這個方法，我也是看了好幾篇文章才看明白的：
1、先在待排序的一組數據中隨便選一個數出來作為基數：key；
2、然后對這組數進行排序，比key小的放key的左邊，比key大的放key的右邊，當然這個按照需求來（從小到大，還是從大到小）
3、遞歸的來分組，在第二步中在將這個組數字，分成多個小組來排序就可以了
具體看代碼來理解，可能會更加好理解
package com.itheima;
/**
* 4、 排序有哪幾種方法？請列舉。并用JAVA實現一個快速排序.
* 排序的方法有：冒泡排序、快速排序、選擇排序、插入排序。。。
*
* @author 281167413@qq.com
*/
public class Test4 {
static int count = 0;
public static void main(String[] args) {
int values[] = { 5, 4, 8, 3, 7, 2, 1, 9, 0, 6 };
qsort(values, 0, (values.length - 1));
System.out.printf("\n\n排序后的結果是：");
for (int i = 0; i < values.length; i++) {
System.out.printf("%d ", values[i]);
}
}
public static void qsort(int values[], int left, int right) {
int tmp = 0;
System.out.printf("\n這個是第%d次排序的結果：", count);
count++;
for (int i = 0; i < values.length; i++) {
System.out.printf("%d ", values[i]);
}
if (left < right) {
tmp = partition(values, left, right);
qsort(values, left, tmp);
qsort(values, tmp + 1, right);
}
}
public static int partition(int values[], int left, int right) {
int i = 0, j = 0;
int key = 0, tmp = 0;
if (null == values) {
return 0;
}
i = left;
j = right;
key = values[left];
// 這個while循環可以實現排序的第一步：分組
while (i < j) {
while (values[j] > key) {
--j;
}
tmp = values[i];
values[i] = values[j];
values[j] = tmp;
while (values[i] < key) {
i++;
}
tmp = values[i];
values[i] = values[j];
values[j] = tmp;
}
return i;
}
}下面是每次排序的結果：
這個是第0次排序的結果：5 4 8 3 7 2 1 9 0 6 這個是第1次排序的結果：0 4 1 3 2 5 7 9 8 6 這個是第2次排序的結果：0 4 1 3 2 5 7 9 8 6 這個是第3次排序的結果：0 4 1 3 2 5 7 9 8 6 這個是第4次排序的結果：0 2 1 3 4 5 7 9 8 6 這個是第5次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第6次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第7次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第8次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第9次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第10次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第11次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第12次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第13次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第14次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第15次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第16次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第17次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第18次排序的結果：0 1 2 3 4 5 6 7 8 9 排序后的結果是：0 1 2 3 4 5 6 7 8 9
上述就是小編為大家分享的利用JAVA編寫一個快速排序功能了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
