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);    }}