package 数组;
/**
* 对给定的数组进行排序
* {5,1,6,4,2,8,9}
* 思想：排序肯定要遍历数组，肯定是for循环(大圈套小圈）
*                  1、先用0角标上的元素依次与其他元素进行比较，将较小值元素存放到0角标。
                 2、然后再拿1角标上的元素依次进行比较，以此类推。
* 选择排序是拿一个数比一遍
*
*/
public class 数组选择排序
{
        public static void xuanZe(int []arr)
        {
                for(int x=0;x<arr.length;x++)//外循环取0角标的数跟数组中的其他数比
                {
                        for(int y=x+1;y<arr.length;y++)//内循环取0角标靠右的第2个数跟0角标的数比
                        {
                                if(arr[x]>arr[y])//如果0角标的数大于右边1角标的数，换位置
                                {
                                int temp=arr[x];//定义第三方变量换位置
                                arr[x]=arr[y];//
                                arr[y]=temp;//
                                }
                        }                       
                }
        }
        public static void daYin(int[]arr)//打印输出函数
        {
                for(int x=0;x<arr.length;x++)
                {
                if(x!=arr.length-1)                       
                        System.out.print(arr[x]+",");                       
                else
                        System.out.println(arr[x]);
                }
        }
        public static void main(String[] args)
        {
                int [] arr={5,1,6,4,2,8,9};
                daYin(arr);//排序前
                xuanZe(arr);//选择排序
                daYin(arr);//排序后
        }
}

package 数组;
/**
* 对给定的数组进行排序
* {5,1,6,4,2,8,9}
* 思想：排序肯定要遍历数组，肯定是for循环(大圈套小圈）
*                  1、先用0角标上的元素依次与其他元素进行比较，将较小值元素存放到0角标。
                 2、然后再拿1角标上的元素依次进行比较，以此类推。
* 选择排序是拿一个数比一遍
*
*/
public class 数组选择排序
{
        public static void xuanZe(int []arr)
        {
                for(int x=0;x<arr.length;x++)//外循环取0角标的数跟数组中的其他数比
                {
                        for(int y=x+1;y<arr.length;y++)//内循环取0角标靠右的第2个数跟0角标的数比
                        {
                                if(arr[x]>arr[y])//如果0角标的数大于右边1角标的数，换位置
                                {
                                int temp=arr[x];//定义第三方变量换位置
                                arr[x]=arr[y];//
                                arr[y]=temp;//
                                }
                        }                       
                }
        }
        public static void daYin(int[]arr)//打印输出函数
        {
                for(int x=0;x<arr.length;x++)
                {
                if(x!=arr.length-1)                       
                        System.out.print(arr[x]+",");                       
                else
                        System.out.println(arr[x]);
                }
        }
        public static void main(String[] args)
        {
                int [] arr={5,1,6,4,2,8,9};
                daYin(arr);//排序前
                xuanZe(arr);//选择排序
                daYin(arr);//排序后
        }
}