Java 8大经典排序算法（含源代码），必须收藏！

原标题：Java 8大经典排序算法（含源代码），必须收藏！

今天小编帮大家整理了Java的8种经典算法。不论是笔试还是面试，都是非常实用的干货。不论你是菜鸟还是高手，非常值得一看！不转发也是挺可惜的~

8种排序之间的关系:

1，直接插入排序

(1)基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排

好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数

也是排好顺序的。如此反复循环，直到全部排好顺序。

(2)实例

(3)用java实现

package com.njue;

public class insertSort {

public insertSort(){

inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};

int temp=0;

for(int i=1;i

int j=i-1;

temp=a[i];

for(;j>=0&&temp

a[j+1]=a[j]; //将大于temp的值整体后移一个单位

}

a[j+1]=temp;

}

for(int i=0;i

System.out.println(a[i]);

}

}

2，希尔排序(最小增量排序)

(1)基本思想：算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量(d/2)对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

(2)实例：

(3)用java实现

public class shellSort {

public shellSort(){

int a[]={1,54,6,3,78,34,12,45,56,100};

double d1=a.length;

int temp=0;

while(true){

d1= Math.ceil(d1/2);

int d=(int) d1;

for(int x=0;x

for(int i=x+d;i

int j=i-d;

temp=a[i];

for(;j>=0&&temp

a[j+d]=a[j];

}

a[j+d]=temp;

}

}

if(d==1)

break;

}

for(int i=0;i

System.out.println(a[i]);

}

}

3.简单选择排序

(1)基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换;

然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

(2)实例：

(3)用java实现

public class selectSort {

public selectSort(){

int a[]={1,54,6,3,78,34,12,45};

int position=0;

for(int i=0;i

int j=i+1;

position=i;

int temp=a[i];

for(;j

if(a[j]

temp=a[j];

position=j;

}

}

a[position]=a[i];

a[i]=temp;

}

for(int i=0;i

System.out.println(a[i]);

}

}

4，堆排序

(1)基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。

堆的定义如下：具有n个元素的序列(h1,h2,…,hn),当且仅当满足(hi>=h2i,hi>=2i+1)或(hi= tmp) {

high--;

}

list[low] = list[high]; //比中轴小的记录移到低端

while (low < high && list[low] 0) { //查看数组是否为空

_(a2, 0, a2.length - 1);

}

}

}

7、归并排序

(1)基本排序：归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

(2)实例：

(3)用java实现

import java.util.Arrays;

public class mergingSort {

int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};

public mergingSort(){

sort(a,0,a.length-1);

for(int i=0;i

System.out.println(a[i]);

}

public void sort(int[] data, int left, int right) {

// TODO Auto-generated method stub

if(left

//找出中间索引

int center=(left+right)/2;

//对左边数组进行递归

sort(data,left,center);

//对右边数组进行递归

sort(data,center+1,right);

//合并

merge(data,left,center,right);

}

}

public void merge(int[] data, int left, int center, int right) {

// TODO Auto-generated method stub

int [] tmpArr=new int[data.length];

int mid=center+1;

//third记录中间数组的索引

int third=left;

int tmp=left;

while(left