欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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 

相關(guān)文章

  • java接口防重提交的處理方法

    java接口防重提交的處理方法

    本文主要介紹了java接口防重提交的處理方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-05-05
  • java中Base64編碼原理實例講解

    java中Base64編碼原理實例講解

    這篇文章主要介紹了java中Base64編碼原理實例講解,文章講解的很清晰,有對于這方面不太懂的同學(xué)可以研究下
    2021-02-02
  • 一篇帶你入門Java垃圾回收器

    一篇帶你入門Java垃圾回收器

    垃圾收集器是垃圾回收算法(標(biāo)記-清除算法、復(fù)制算法、標(biāo)記-整理算法、火車算法)的具體實現(xiàn),不同商家、不同版本的JVM所提供的垃圾收集器可能會有很在差別
    2021-06-06
  • Spring Boot中使用RSocket的示例代碼

    Spring Boot中使用RSocket的示例代碼

    這篇文章主要介紹了Spring Boot中使用RSocket的示例代碼,特別是spring boot 如何幫助抽象出更低級別的RSocket API,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-06-06
  • 關(guān)于log4j2的異步日志輸出方式

    關(guān)于log4j2的異步日志輸出方式

    這篇文章主要介紹了關(guān)于log4j2的異步日志輸出方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • java導(dǎo)出csv格式文件的方法

    java導(dǎo)出csv格式文件的方法

    這篇文章主要為大家詳細(xì)介紹了java導(dǎo)出csv格式文件的方法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • 基于SpringMVC實現(xiàn)網(wǎng)頁登錄攔截

    基于SpringMVC實現(xiàn)網(wǎng)頁登錄攔截

    SpringMVC的處理器攔截器類似于Servlet開發(fā)中的過濾器Filter,用于對處理器進行預(yù)處理和后處理。因此,本文將為大家介紹如何通過SpringMVC實現(xiàn)網(wǎng)頁登錄攔截功能,需要的小伙伴可以了解一下
    2021-12-12
  • 通過自定制LogManager實現(xiàn)程序完全自定義的logger

    通過自定制LogManager實現(xiàn)程序完全自定義的logger

    本章主要闡述怎么完全定制化LogManager來實現(xiàn)應(yīng)用程序完全自定制的logger,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-03-03
  • springboot自定義配置及自定義對象映射的全流程

    springboot自定義配置及自定義對象映射的全流程

    這篇文章主要介紹了springboot自定義配置及自定義對象映射的全流程,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-10-10
  • SpringBoot+MybatisPlus+代碼生成器整合示例

    SpringBoot+MybatisPlus+代碼生成器整合示例

    這篇文章主要介紹了SpringBoot+MybatisPlus+代碼生成器整合示例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-03-03

最新評論