选择排序的思想及其实现

http://v.youku.com/v_show/id_XMzMyODk5MDI0.html选择排序视频。
思想就是：数组从第一个元素按照顺序与下一个元素比较，如果下一个元素比这个元素大，就交换元素的位置，接着进行比较，知道比较到最后一个元素。
然后从第二个元素比较，重复。
直接上code

package Sort;

public class select {

    static int[] data=new int[]{5,9,3,8,7,6,41,555,398,1};

    private static void swap(int x,int y)
    {
        int temp=0;
        temp=data[x];
        data[x]=data[y];
        data[y]=temp;

    }
    private static void selectsort(int[] data)
    {
        //外层是到n-1
        for(int i=0;i<data.length-1;i++)
        {
      //内层是到n-1

          for(int j=i+1;j<data.length;j++)
            {
                if(data[j]<data[i])
                {
                   swap(i,j);
                }

             }
            }

    }
    //测试
    public static void main(String[] args){
    System.out.print("原数组：");
    for(int i=0;i<data.length;i++)
    {
        System.out.print(data[i]+" ");
    }
    System.out.print("后来的数组：");
    selectsort(data);
    for(int j=0;j<data.length;j++)
    {
        System.out.print(data[j]+" ");
    }

}


}

我们发现空间复杂为O（1），时间复杂为O（n*2）。