如何在Java中对数组进行排序？

Question

这就是我试过的，但有些错误！

public static int[] sortIt(int[] array){ 
    int temp = 0; 

    for(int index =0; index<array.length; index++){ 

    for(int i=0; i<array.length; i++){ 
     if(array[index]<array[i]){ 
      temp = array[i]; 
      array[0] = array[i]; 
      array[index] = temp; 
     } 
     } 
    } 
    return array; 
} 

Answer 1

为什么不

Arrays.sort(array); 

见http://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html#sort(int[])

Answer 2

试试这个：

public static int[] sortIt(int[] array) { 
    int temp = 0; 
    for(int index =0; index<array.length-1; index++){ 
     for(int i=index+1; i<array.length; i++){ 
      if(array[index]<array[i]){ 
       temp = array[index]; 
       array[index] = array[i]; 
       array[i] = temp; 
      } 
     } 
    } 
    return array; 
} 

Answer 3

试试这个

public static void main(String[] args) { 
     int[] arr = new int[]{9,5,7,1,9,4,6,3}; 
     insertionsort(arr); 
     display(arr); 
    } 
    public static void insertionsort(int[] arr){ 
     for (int i=0; i<arr.length+0; i++) 
      for (int j=i; j>0 && arr[j-1]>arr[j]; j--) 
        swap(arr, j, j-1); 
    } 
    private static void swap(int x[], int a, int b) { 
     int t = x[a]; 
     x[a] = x[b]; 
     x[b] = t; 
    } 
    public static void display(int[] arr){ 
     System.out.print("["); 
     for (int i = 0; i < arr.length; i++) { 
      if (i == 0) System.out.print(arr[i]); 
      else System.out.print(","+arr[i]); 
     } 
     System.out.println("]"); 
    } 

Arrays.sort(arr);

Answer 4

更改第二环i=0到i=index+1和array[0] = array[i];到array[i] = array[index];

for(int index =0; index<array.length; index++){ 
    for(int i=index +1; i<array.length; i++){ 
     if(array[index]<array[i]){ 
      temp = array[i]; 
      array[i] = array[index]; 
      array[index] = temp; 
     } 
    } 
}