扣丁学堂简述Java的排序有几种方式

2018-04-11 17:14:45 502浏览

关于Java开发如今大多数人都已经不在陌生，现在参加Java培训想要成为Java开发工程师的小伙伴也是在不断的增多，本篇文章扣丁学堂小编就和喜欢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的排序方式就先为大家说这么多，想要了解更多问题的小伙伴可以登录扣丁学堂的官网了解更多内容。扣丁学堂Java培训不仅有专业的老师和与时俱进的课程体系，还有大量的Java视频教程供学员观看学习哦。Java技术交流群：670348138。

【关注微信公众号获取更多学习资料】

查看更多关于“Java开发资讯”的相关文章>>