Java實現幾種簡單排序__Java

Java的簡單排序主要有：插入排序，選擇排序，冒泡排序，順序排序。現在將其代碼粘貼如下：

public class Arrays {public static void main(String[] args) {int a[]=new int[]{7,6,5,4,3,2,1};//insertSort(a);//bubbleSort(a);selectedSort(a);print(a);}public static void print(int a[]){for(int i=0;i<a.length;i++){System.out.print(a[i]+" ");}System.out.println();}public static void bubbleSort(int a[]){//冒泡排序for(int i=0;i<a.length-1;i++){for(int j=i+1;j<a.length;j++){if(a[i]>a[j]){int temp=a[i];a[i]=a[j];a[j]=temp;}}}}public static void selectedSort(int a[]){//選擇排序for(int i=0;i<a.length-1;i++){//最多有a.length-1趟排序int min=i;for(int j=i+1;j<a.length;j++){if(a[j]<a[min]){min=j;}}int temp=a[min];a[min]=a[i];a[i]=temp;}}public static void insertSort(int a[]){//插入排序，只能採用覆蓋的方法int i,j;for(i=1;i<a.length;i++){int temp=a[i];for(j=i;j>0;j--){if(a[j-1]>temp){a[j]=a[j-1];}}a[j]=temp;}}}

<span style="font-family:Arial;background-color: rgb(255, 255, 255);">幾種排序的簡單比較：</span>

<span style="font-family:Arial;background-color: rgb(255, 255, 255);">插入排序：一般來說，在這幾種排序中效率最高；</span>

<span style="font-family:Arial;background-color: rgb(255, 255, 255);">選擇排序：相對於冒泡排序來說，降低了交換的次數；</span>

<span style="font-family:Arial;background-color: rgb(255, 255, 255);">冒泡排序：最為簡單，但是相對來說效率最低</span>