欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

扣丁學堂簡述Java的排序有幾種方式

2018-04-11 17:14:45 1298瀏覽

關于Java開發(fā)如今大多數人都已經不在陌生，現(xiàn)在參加Java培訓想要成為Java開發(fā)工程師的小伙伴也是在不斷的增多，本篇文章扣丁學堂小編就和喜歡Java的小伙伴分享一下Java排序有幾種方式，下面我們一塊來看下Java排序有幾種呢。

關于Java排序有很多需要學習的內容，也有很多需要你辨別的內容，今天扣丁學堂小編介紹幾種Java排序，希望對你的學習有所幫助。

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

//插入排序：

public class InsertSort implements SortUtil.Sort{

public void sort(int[] data) {

int temp;

for(int i=1;i

for(int j=i;(j>0)&&(data[j]

SortUtil.swap(data,j,j-1);

}

}

}

}

//冒泡排序：

public class BubbleSort implements SortUtil.Sort{

public void sort(int[] data) {

int temp;

for(int i=0;i

for(int j=data.length-1;j>i;j--){

if(data[j]

SortUtil.swap(data,j,j-1);

}

}

}

}

}

//選擇排序：

public class SelectionSort implements SortUtil.Sort {

public void sort(int[] data) {

int temp;

for (int i = 0; i < data.length; i++) {

int lowIndex = i;

for (int j = data.length - 1; j > i; j--) {

if (data[j] < data[lowIndex]) {

lowIndex = j;

}

}

SortUtil.swap(data,i,lowIndex);

}

}

}

Shell排序：

public class ShellSort implements SortUtil.Sort{

public void sort(int[] data) {

for(int i=data.length/2;i>2;i/=2){

for(int j=0;j

insertSort(data,j,i);

}

}

insertSort(data,0,1);

}

private void insertSort(int[] data, int start, int inc) {

int temp;

for(int i=start+inc;i

for(int j=i;(j>=inc)&&(data[j]

SortUtil.swap(data,j,j-inc);

}

}

}

}

//快速排序：

public class QuickSort implements SortUtil.Sort{

public void sort(int[] data) {

quickSort(data,0,data.length-1);

}

private void quickSort(int[] data,int i,int j){

int pivotIndex=(i+j)/2;

SortUtil.swap(data,pivotIndex,j);

int k=partition(data,i-1,j,data[j]);

SortUtil.swap(data,k,j);

if((k-i)>1) quickSort(data,i,k-1);

if((j-k)>1) quickSort(data,k+1,j);

}

private int partition(int[] data, int l, int r,int pivot) {

do{

while(data[++l]

while((r!=0)&&data[--r]>pivot);

SortUtil.swap(data,l,r);

}

while(l

SortUtil.swap(data,l,r);

return l;

}

}

//改進后的快速排序：

public class ImprovedQuickSort implements SortUtil.Sort {

private static int MAX_STACK_SIZE=4096;

private static int THRESHOLD=10;

public void sort(int[] data) {

int[] stack=new int[MAX_STACK_SIZE];

int top=-1;

int pivot;

int pivotIndex,l,r;

stack[++top]=0;

stack[++top]=data.length-1;

while(top>0){

int j=stack[top--];

int i=stack[top--];

pivotIndex=(i+j)/2;

pivot=data[pivotIndex];

SortUtil.swap(data,pivotIndex,j);

l=i-1;

r=j;

do{

while(data[++l]

while((r!=0)&&(data[--r]>pivot));

SortUtil.swap(data,l,r);

}

while(l

SortUtil.swap(data,l,r);

SortUtil.swap(data,l,j);

if((l-i)>THRESHOLD){

stack[++top]=i;

stack[++top]=l-1;

}

if((j-l)>THRESHOLD){

stack[++top]=l+1;

stack[++top]=j;

}

}

insertSort(data);

}

private void insertSort(int[] data) {

int temp;

for(int i=1;i

for(int j=i;(j>0)&&(data[j]

SortUtil.swap(data,j,j-1);

}

}

}

}

好了，關于Java的排序方式就先為大家說這么多，想要了解更多問題的小伙伴可以登錄扣丁學堂的官網了解更多內容?？鄱W堂Java培訓不僅有專業(yè)的老師和與時俱進的課程體系，還有大量的Java視頻教程供學員觀看學習哦。Java技術交流群：670348138。

【關注微信公眾號獲取更多學習資料】

查看更多關于“Java開發(fā)資訊”的相關文章>>