java中的三种排序方法使用：选择排序，冒泡排序，sort方法排序。

1）选择排序

思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，放在数列的最前（或最后），直到待排序的数据元素全部排完。

2）冒泡排序

思想：对比相邻元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移到数组后面（也可以反过来）。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

3）sort方法排序

思想：直接调用Arrays类中的sort方法对数组进行排序。

三种方法实例练习：

import java.util.Arrays;
import java.util.Random;
 
public class Sort {
    //选择排序法
    public static void SelectSort(int a[])
    {
        for(int x=0;x<a.length-1;x++) //由第一个数开始比较，最后一个直接是最大的，不用比较。
        {
            for(int y=x+1;y<a.length;y++)   //把最小的放在a[x]中。
            {
                if(a[x]>a[y])
                {
                    //将两个数互换位置。
                    int temp=a[x];
                    a[x]=a[y];
                    a[y]=temp;
                }  
            }
        }
    }
    //冒泡排序法
    public static void BubbleSort(int[] a)
    {
        for(int x=0;x<a.length-1;x++)       //控制排序轮数，为数组长度-1。
        {
            for(int y=0;y<a.length-1-x;y++) //两两比较，把较大的放在a[y+1]中。
            {
                if(a[y]>a[y+1])
                {
                    int temp=a[y];
                    a[y]=a[y+1];
                    a[y+1]=temp;
                }
            }
        }
    }
    //使用sort方法进行排序
    public static void SortMethod(int a[])
    {
        Arrays.sort(a);
    }
    //定义一个生成随机数组的方法
    public static int[] array(int[] arr)
    {                  
                Random random=new Random();
                //生成10个200以内的随机数放入数组中
                for(int i=0;i<arr.length;i++)
                {
                    arr[i]=random.nextInt(200);
                }
                return arr;
    }
    //定义一个打印数组的方法
    public static void print(int a[])
    {
        for(int i=0;i<a.length;i++)
        {
        System.out.print(a[i]+"  ");
        }
    }
     
    public static void main(String args[])
    {
        int[] a = new int[10];                  //定义个数为10个
        System.out.println("使用选择法排序：");
        a=array(a);                             //生成一组随机数组
        print(a);                               //打印出随机数组
        System.out.println();                   //换行
        SelectSort(a);                          //使用选择排序法进行排序
        print(a);                               //打印出排序后的数组
        System.out.println();                  
        System.out.println("使用冒泡法排序：");
        a=array(a);                             //生成新的随机数组用冒泡法排序
        print(a);
        System.out.println();
        BubbleSort(a);
        print(a);
        System.out.println();
        System.out.println("使用sort方法排序：");
        a=array(a);                             //生成新的随机数组用sort方法排序
        print(a);
        System.out.println();
        SortMethod(a);
        print(a);
    }
}

另外一个问题是关于性能优化的，可以在比较时先不调换数组中的数据，记下最大或最小的角标，最后直接通过角标调换数据。