來源于 ?http://www.cnblogs.com/liuhongfeng/p/5306648.html

package com.souvc.hibernate.exp;public class MySort {/*** 方法名：main</br>* 詳述：Java實現數組排序 </br>* 開發人員：liuhf </br>* 創建時間：2016-3-22 </br>* @param args* @throws * @since V1.0*/public static void main(String[] args) {int array[] = {45,32,54,12,43,65,11,3,43,6,33,90,44,1,178};MySort mySort = new MySort();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<array.length;i++){ int j=i-1; temp=array[i]; for(;j>=0&&temp<array[j];j--){ array[j+1]=array[j]; //將大于temp的值整體后移一個單位 } array[j+1]=temp; } }/*** 冒泡排序* 基本思想：在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換。*/public void bubbleSort(int[] array) {int temp;for(int i=0;i<array.length;i++){//趟數for(int j=0;j<array.length-i-1;j++){//比較次數if(array[j]>array[j+1]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}}/*** 快速排序* 基本思想：選擇一個基準元素,通常選擇第一個元素或者最后一個元素,通過一趟掃描，將待排序列分成兩部分,一部分比基準元素小,一部分大于等于基準元素,此時基準元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。* @param array*/public void qsort(int array[]){if(array.length>1){_qsort(array,0,array.length-1);}}/*** 一趟快速排序* @param array*/private void _qsort(int[] array,int low,int high){if(low < high){int middle = getMiddle(array, low, high);_qsort(array,low,middle-1);_qsort(array, middle+1, high);}}/*** 得到中間值*/private int getMiddle(int[] array,int low,int high){int tmp = array[low];while(low < high){while(low < high && array[high] >= tmp)high--;array[low] = array[high];while(low<high && array[low]<=tmp)low++;array[high] = array[low];}array[low] = tmp;return low;}/*** 簡單選擇排序* 基本思想：在要排序的一組數中，選出最小的一個數與第一個位置的數交換；然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。* @param array*/public void selectSort(int[] array){int position=0; for(int i=0;i<array.length;i++){ int j=i+1; position=i; int temp=array[i]; for(;j<array.length;j++){ if(array[j]<temp){ temp=array[j]; position=j; } } array[position]=array[i]; array[i]=temp; } }/*** 希爾排序（最小增量排序）* 基本思想：算法先將要排序的一組數按某個增量d（n/2,n為要排序數的個數）分成若干組，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，然后再用一個較小的增量（d/2）對它進行分組，在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序后，排序完成。* @param array*/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<d;x++){ for(int i=x+d;i<array.length;i+=d){ int j=i-d; temp=array[i]; for(;j>=0&&temp<array[j];j-=d){ 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]+" ");}} }

總結

以上是生活随笔為你收集整理的Java通过几种经典的算法来实现数组排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。