快捷導(dǎo)航

JAVA一個快速排序?qū)崿F(xiàn)代碼

更新時間：2017年02月21日 21:31:19 投稿：mdxy-dxy

排序有哪幾種方法？請列舉。并用JAVA實現(xiàn)一個快速排序.,需要的朋友可以參考下

首先排序的方法有很多種：插入排序，冒泡排序，堆排序，歸并排序，選擇排序，計數(shù)排序，基數(shù)排序，桶排序，快速排序等

這里是主要講解一下快速排序這個方法，我也是看了好幾篇文章才看明白的：

1、先在待排序的一組數(shù)據(jù)中隨便選一個數(shù)出來作為基數(shù)：key；
2、然后對這組數(shù)進行排序，比key小的放key的左邊，比key大的放key的右邊，當(dāng)然這個按照需求來（從小到大，還是從大到?。?br /> 3、遞歸的來分組，在第二步中在將這個組數(shù)字，分成多個小組來排序就可以了

具體看代碼來理解，可能會更加好理解

package com.itheima;
/**
 * 4、 排序有哪幾種方法？請列舉。并用JAVA實現(xiàn)一個快速排序.
 * 排序的方法有：冒泡排序、快速排序、選擇排序、插入排序。。。
 * 
 * @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排序后的結(jié)果是：");
		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次排序的結(jié)果：", 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循環(huán)可以實現(xiàn)排序的第一步：分組
		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;
	}
}

下面是每次排序的結(jié)果：

這個是第0次排序的結(jié)果：5 4 8 3 7 2 1 9 0 6 
這個是第1次排序的結(jié)果：0 4 1 3 2 5 7 9 8 6 
這個是第2次排序的結(jié)果：0 4 1 3 2 5 7 9 8 6 
這個是第3次排序的結(jié)果：0 4 1 3 2 5 7 9 8 6 
這個是第4次排序的結(jié)果：0 2 1 3 4 5 7 9 8 6 
這個是第5次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第6次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第7次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第8次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第9次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第10次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第11次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第12次排序的結(jié)果：0 1 2 3 4 5 7 9 8 6 
這個是第13次排序的結(jié)果：0 1 2 3 4 5 6 7 8 9 
這個是第14次排序的結(jié)果：0 1 2 3 4 5 6 7 8 9 
這個是第15次排序的結(jié)果：0 1 2 3 4 5 6 7 8 9 
這個是第16次排序的結(jié)果：0 1 2 3 4 5 6 7 8 9 
這個是第17次排序的結(jié)果：0 1 2 3 4 5 6 7 8 9 
這個是第18次排序的結(jié)果：0 1 2 3 4 5 6 7 8 9 

排序后的結(jié)果是：0 1 2 3 4 5 6 7 8 9

您可能感興趣的文章: