快速排序算法 java 實(shí)現(xiàn)

快速排序算法Java實(shí)現(xiàn)
白話經(jīng)典算法系列之六 快速排序 快速搞定
各種排序算法的分析及java實(shí)現(xiàn)

算法概念

快速排序是C.R.A.Hoare于1962年提出的一種劃分交換排序。它采用了一種分治的策略，通常稱其為分治法(Divide-and-ConquerMethod)。

算法思想

先從數(shù)列中取出一個(gè)數(shù)作為基準(zhǔn)數(shù)。

分區(qū)過(guò)程，將比這個(gè)數(shù)大的數(shù)全放到它的右邊，小于或等于它的數(shù)全放到它的左邊。

再對(duì)左右區(qū)間重復(fù)第二步，直到各區(qū)間只有一個(gè)數(shù)。

算法實(shí)現(xiàn)

package com.lygedi.sort;public class QuickSort {/*1．將基準(zhǔn)數(shù)挖出形成第一個(gè)坑list[high];2．由前向后找比它大的數(shù)，找到后挖出此數(shù)填前一個(gè)坑list[high]中;3．由后向前找比它小或相等的數(shù)，找到后也挖出此數(shù)填到前一個(gè)坑list[low]中;4．再重復(fù)執(zhí)行2，3二步，直到low==high，將基準(zhǔn)數(shù)填入list[high]中;-------------------------------------------------------------------也可以理解成pivot、list[low]、list[high]在循環(huán)做swap，pivot在開(kāi)始和結(jié)束時(shí)起了temp的作用*/public int partition(int[] list,int low,int high){//取出最右邊元素做基準(zhǔn)值int pivot = list[high];while(low<high){//從左向右找第一個(gè)大于pivot的itemwhile(low<high && list[low]<=pivot){low++;}if(low<high){list[high] = list[low];}//從右向左找第一個(gè)小于等于pivot的itemwhile(low<high && list[high]>pivot){high--;}if(low<high){list[low] = list[high];}}//用list[hig]和list[low]都可以，因?yàn)閘ow==highlist[high]=pivot;return high;}public void quickSort(int[] list,int low,int high){if(low<high){int position = partition(list,low,high);quickSort(list,low,position-1);quickSort(list,position+1,high);}}public void quickSort(int[] list){if(list.length>0){quickSort(list,0,list.length-1);}} public static void main(String[] args) {int a[]={49,38,65,9,76,13,27,49,8,34,12,64,49,56,2,51,13,5,4,62,99,98,54,56,17,17,18,23,34,56,15,35,25,53,51};QuickSortReserve qs = new QuickSortReserve();qs.quickSort(a);System.out.println(a.length);for(int i=0;i<a.length;i++) System.out.println(Integer.toString(i)+"-"+a[i]); } }

轉(zhuǎn)載于:https://www.cnblogs.com/lygbzhu/p/5441839.html

總結(jié)

以上是生活随笔為你收集整理的快速排序算法 java 实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。