对整型数组进行排序(2012.2.16)

/*
    对整型数组进行排序
*/

import java.util.*;

class ArrayDemo{
   
       
    public static void main(String[] args){
        int[] arr={5,1,6,9,8,2,3,7};
        printArray(arr);
        //selectSort(arr);
        //bubbleSort(arr);
        Arrays.sort(arr);//java自身自带排序函数
        printArray(arr);
    }
   
    //打印数组
    public static void printArray(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
   
    //选择排序
    //内循环结束一次，最值出现头角标位置上。
    public static void selectSort(int[] arr){
   
        for(int x=0;x<arr.length-1;x++){
            for(int y=x+1;y<arr.length;y++){
                if(arr[x]>arr[y]){
                    int temp=arr[x];
                    arr[x]=arr[y];
                    arr[y]=temp;
                }
            }
        }
    }
   
    //冒泡排序
    //第一圈：最值出现在最后位
    public static void bubbleSort(int[] arr){
        for(int x=0;x<arr.length-1;x++){//-x让每一次比较减少,-1:比较角标越界
            for(int y=0;y<arr.length-x-1;y++){
                if(arr[y]>arr[y+1]){
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                }
            }
        }
    }

}