关于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技术交流群：487098661。微 信 号：codingbb
*博客内容为网友个人发布，仅代表博主个人观点，如有侵权请联系工作人员删除。
发布文章
