用java实现数组排序_Java通过几种经典的算法来实现数组排序

packagecom.souvc.hibernate.exp;public classMySort {/*** 方法名：main

* 详述：Java实现数组排序

* 开发人员：liuhf

* 创建时间：2016-3-22

*@paramargs

*@throws*@sinceV1.0*/

public static voidmain(String[] args) {int array[] = {45,32,54,12,43,65,11,3,43,6,33,90,44,1,178};

MySort mySort= newMySort();

mySort.insertSort(array);

System.out.print("插入排序结果 ： ");

mySort.printArray(array);

System.out.println();

mySort.bubbleSort(array);

System.out.print("冒泡排序结果 ： ");

mySort.printArray(array);

mySort.qsort(array);

System.out.println();

System.out.print("快速排序结果 ： ");

mySort.printArray(array);

mySort.shellSort(array);

System.out.println();

System.out.print("希尔排序结果 ： ");

mySort.printArray(array);

mySort.selectSort(array);

System.out.println();

System.out.print("选择排序结果 ： ");

mySort.printArray(array);

}/*** 直接插入排序

* 基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序*/

public void insertSort(int[] array){int temp=0;for(int i=1;i

temp=array[i];for(;j>=0&&temp

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

}

array[j+1]=temp;

}

}/*** 冒泡排序

* 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。*/

public void bubbleSort(int[] array) {inttemp;for(int i=0;i

for(int j=0;j

if(array[j]>array[j+1]){

temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

}

}/*** 快速排序

* 基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

*@paramarray*/

public void qsort(intarray[]){if(array.length>1){

_qsort(array,0,array.length-1);

}

}/*** 一趟快速排序

*@paramarray*/

private void _qsort(int[] array,int low,inthigh){if(low

_qsort(array,low,middle-1);

_qsort(array, middle+1, high);

}

}/*** 得到中间值*/

private int getMiddle(int[] array,int low,inthigh){int tmp =array[low];while(low =tmp)

high--;

array[low]=array[high];while(low

low++;

array[high]=array[low];

}

array[low]=tmp;returnlow;

}/*** 简单选择排序

* 基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

*@paramarray*/

public void selectSort(int[] array){int position=0;for(int i=0;i

position=i;int temp=array[i];for(;j

temp=array[j];

position=j;

}

}

array[position]=array[i];

array[i]=temp;

}

}/*** 希尔排序(最小增量排序)

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

*@paramarray*/

public void shellSort(int[] array){double d1=array.length;int temp=0;while(true){

d1= Math.ceil(d1/2);int d=(int) d1;for(int x=0;x

temp=array[i];for(;j>=0&&temp

array[j+d]=array[j];

}

array[j+d]=temp;

}

}if(d==1)break;

}

}/*** 打印数组中的所有元素*/

public void printArray(int[] array){for (int i = 0; i < array.length; i++) {

System.out.print(array[i]+" ");

}

}

}