JAVA一個(gè)快速排序?qū)崿F(xiàn)代碼
首先排序的方法有很多種:插入排序,冒泡排序,堆排序,歸并排序,選擇排序,計(jì)數(shù)排序,基數(shù)排序,桶排序,快速排序等
這里是主要講解一下快速排序這個(gè)方法,我也是看了好幾篇文章才看明白的:
1、先在待排序的一組數(shù)據(jù)中隨便選一個(gè)數(shù)出來作為基數(shù):key;
2、然后對(duì)這組數(shù)進(jìn)行排序,比key小的放key的左邊,比key大的放key的右邊,當(dāng)然這個(gè)按照需求來(從小到大,還是從大到小)
3、遞歸的來分組,在第二步中在將這個(gè)組數(shù)字,分成多個(gè)小組來排序就可以了
具體看代碼來理解,可能會(huì)更加好理解
package com.itheima; /** * 4、 排序有哪幾種方法?請(qǐng)列舉。并用JAVA實(shí)現(xiàn)一個(gè)快速排序. * 排序的方法有:冒泡排序、快速排序、選擇排序、插入排序。。。 * * @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這個(gè)是第%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]; // 這個(gè)while循環(huán)可以實(shí)現(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é)果:
這個(gè)是第0次排序的結(jié)果:5 4 8 3 7 2 1 9 0 6 這個(gè)是第1次排序的結(jié)果:0 4 1 3 2 5 7 9 8 6 這個(gè)是第2次排序的結(jié)果:0 4 1 3 2 5 7 9 8 6 這個(gè)是第3次排序的結(jié)果:0 4 1 3 2 5 7 9 8 6 這個(gè)是第4次排序的結(jié)果:0 2 1 3 4 5 7 9 8 6 這個(gè)是第5次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第6次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第7次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第8次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第9次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第10次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第11次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第12次排序的結(jié)果:0 1 2 3 4 5 7 9 8 6 這個(gè)是第13次排序的結(jié)果:0 1 2 3 4 5 6 7 8 9 這個(gè)是第14次排序的結(jié)果:0 1 2 3 4 5 6 7 8 9 這個(gè)是第15次排序的結(jié)果:0 1 2 3 4 5 6 7 8 9 這個(gè)是第16次排序的結(jié)果:0 1 2 3 4 5 6 7 8 9 這個(gè)是第17次排序的結(jié)果:0 1 2 3 4 5 6 7 8 9 這個(gè)是第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)文章
基于SpringMVC實(shí)現(xiàn)網(wǎng)頁登錄攔截
SpringMVC的處理器攔截器類似于Servlet開發(fā)中的過濾器Filter,用于對(duì)處理器進(jìn)行預(yù)處理和后處理。因此,本文將為大家介紹如何通過SpringMVC實(shí)現(xiàn)網(wǎng)頁登錄攔截功能,需要的小伙伴可以了解一下2021-12-12通過自定制LogManager實(shí)現(xiàn)程序完全自定義的logger
本章主要闡述怎么完全定制化LogManager來實(shí)現(xiàn)應(yīng)用程序完全自定制的logger,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-03-03springboot自定義配置及自定義對(duì)象映射的全流程
這篇文章主要介紹了springboot自定義配置及自定義對(duì)象映射的全流程,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-10-10SpringBoot+MybatisPlus+代碼生成器整合示例
這篇文章主要介紹了SpringBoot+MybatisPlus+代碼生成器整合示例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03