Java-选择排序

public class Java选择排序 {
    /*    需求：给给定的数组排序，使数组递增排列，数组{7,3,2,0,6,4,8,1,5,9}，依次输出排序前和排序后的数组元素；
    方法：选择排序
    思路:
    1.定义一个功能，给该数组进行排序，使用一个函数；
    2.将第一个元素和其他元素进行一一比较，如果大于与之相比较的元素，
           则交换两个元素的位置，这样进行一趟比较，就能将最小的元素排在0号角标
           的位置，然后将第二个元素和它后面的元素进行一趟比较，就能将次小的元素排在
           1号角标的位置，依次反复下去，可以进行9趟比较，所有元素呈现递增排列，最后一个元素自动站对位置，
           至此，排序结束；趟数逐次递减，*使用for循环，控制趟数，这是外循环，
           内循环控制每一个趟的比较次数，循环体使用判断语句，完成比较*；
    3.定义一个功能，输出数组中的每一个元素；
    步骤：
    1.写出排序功能函数：无输出结果，输出类型为void，因为排序是操作堆内存中的元素，
           最后输出的还是堆内存中的元素，参数是目标数组；
    2.写出数组输出函数：无输出结果，输出类型为void，参数为目标数组；
    3.主函数中多次调用上面的两个函数，便可达到需求；
    */


           public static void selectsort(int[] arr) {
                  for (int x = 0;x < arr.length  ;x ++ )
                //使用arr.length使得代码可以复用，通用性提高，也就说对于任意给出的一个数组进行排序，
                     //只需调用该函数即可；
                {
                         for (int y = x+1 ;y <arr.length ;y ++ )
//易错点：y的控制条件与x一样，都是小于arr.length - 1,那最后一个元素就不能参加比较了，导致结果可能性错误；
//优化代码：使用y = x + 1,使得当前选择元素第一次和它的后一个元素比较大小，从而避免和自己作没有意义的比较，
//每一趟的比较次数多一次，但对于算法的时间复杂度没有什么实质性的意义；
                         {
                                if (arr[x] >arr[y]){
                                       int temp =arr[x];
                                       arr[x] =arr[y];
                                       arr[y] =temp;
                                }
                         }
                  }
           }
           public static void printarray(int[] arr){
                  System.out.print("[");
                  for(int x = 0;x < arr.length ;x ++ ){
                         if (x != arr.length - 1){
                                System.out.print(arr[x]+ ", ");
                         }
                         else
                                System.out.print(arr[x]);
                  }
                  System.out.println("]");
           }
           public static void main(String[] args) {
                  int[] arr = {7,3,2,0,6,4,8,9,5,1};
                  printarray(arr);
                  selectsort(arr);
                  printarray(arr);
           }

    }

//选择排序
//原理：每次都找到当次最大的数，按大小顺序依次放入数组相应位置
//比如：第一次先找到最大的数并记下其位置，如果其不在数组第一位，
//则将其与第一位交换，使最大数置于第一位
//第二次再循环查找第二大的数并记下其位置，如果其不在数组第二位，
//则将其与第二位交换，使最大数置于第二位
//依次类推.........................................
//第i次再循环查找第i大的数并记下其位置，如果其不在数组第 i位，
//则将其与第 i位交换，使最大数置于第 i位
public class Java选择排序max {
    public static void main(String[] args) {
        int[] a = {7,3,2,0,6,4,8,9,5,1};
        int max = 0;
        int tmp = 0;
        for(int i=0;i<a.length;i++){
            max = i;//
 /**查找第 i大的数，直到记下第 i大数的位置***/
            for(int j=i+1;j<a.length;j++){
                if(a[max]<a[j])
                    max = j;//记下较大数位置，再次比较，直到最大
            }
 /***如果第 i大数的位置不在 i,则交换****/
            if(i!=max){
                tmp = a[i];
                a[i] = a[max];
                a[max] = tmp;
            }
        }
        for(int i=0;i<a.length;i++)
 System.out.print(a[i]+" ");
    }
}

public class Java选择排序min {
    public static void main(String[] args) {
        int[] arr ={7,3,2,0,6,4,8,9,5,1};
        int temp = 0;
        int min = 0;
        for(int i=0;i<arr.length;i++){
            min = i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[min]>arr[j]){
                    min = j;
                }
                if(i!=min){
                    temp = arr[i];
                    arr[i] = arr[min];
                    arr[min] = temp;
                }
            }
        }
            for(int k=0;k<arr.length;k++){
                 System.out.print(arr[k]+" ");
                    }
    }
}