java第八天

选择排序

• 现在末排序序列中找到最小（大）元素，存放到排序序列的起始位置
• 再从剩下的未排序的元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
• 以此类推，直至结束
• 

class sort 
{
    public static void Selection_sort(int[] array)
    {
        int temp=0;//定义一个临时变量
        int x,y;
        for (x=0;x<array.length-1;x++）//到达末尾角标，无需再次进行排序
        {
            for (y=x+1;y<array.length;y++)
            {
                if (array[x]>array[y])//这里为从小到大排序，若从大到小则改为<
                {//交换数组的数据
                    temp=array[x];
                    array[x]=array[y];
                    array[y]=temp;
                }
            }
        }
    }
    public static void print(int[] array)//定义一个打印函数
    {
        int x;
        for (x=0;x<array.length;x++ )
        {
            System.out.print(array[x]);
        }
    }
    public static void main(String[] args) 
    {
        int[] array={9,8,7,6,5,4,3,2,1};
        Selection_sort(array);
        print(array);
    }
}

转载于:https://my.oschina.net/jiMap/blog/665893