package cn.com.zfc.lesson21.sort;

 /**

  *

  * @title SelectSort

  * @describe 选择排序

  * @author 张富昌

  * @date 2016年10月1日下午4:13:50

  */

 public class SelectSort_1 {

     // 简单选择排序的第 i 趟是从（elem[i],elem[i+1],...,elem[n-1]）选择第 i小的元素，并将此元素放到 elem[i]；

     // 简单选择排序是从未排序的序列中选择最小元素，接着是次小元素，依此类推，为寻找下一个最小元素，需检索数组中未排序部分；

     // 但只一次交换即将待排元素放到正确位置上

     public static void main(String[] args) {

         // 声明整型数组

         int[] array = new int[10];

         // 使用循环和随机数初始化数组

         for (int i = 0; i < array.length; i++) {

             array[i] = (int) Math.round(Math.random() * 100);

         }

         System.out.println("原始数组为：");

         for (int i : array) {

             System.out.print(i + " ");

         }

         System.out.println();

         System.out.println("排序后的数组为：");

         for (int i : selectSort(array)) {

             System.out.print(i + " ");

         }

     }

     /**

      *

      * 功能：选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，

      * 直到所有的数从小到大排序。在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。

      *

      * 参数：int[] array

      *

      * 返回类型：int[]

      */

     public static int[] selectSort(int[] array) {

         // 使用临时数组，替代原始数组

         int[] arr = array;

         for (int i = 0; i < arr.length - 1; i++) {

             // 存放当前最小值的索引

             int min_index = i;

             for (int j = i + 1; j < arr.length; j++) {

                 // 判断当前的最小值的索引

                 if (arr[min_index] > arr[j]) {

                     min_index = j;

                 }

             }

             // 如果此时的 i 不等于 min_index，则交换该位置上的值

             if (i != min_index) {

                 int temp = arr[min_index];

                 arr[min_index] = arr[i];

                 arr[i] = temp;

             }

         }

         return arr;

     }

 }

 package cn.com.zfc.lesson21.sort;

 /**

  *

  * @title SelectSort

  * @describe 选择排序

  * @author 张富昌

  * @date 2016年10月1日下午4:13:50

  */

 public class SelectSort_2 {

     // 简单选择排序的第 i 趟是从（elem[i],elem[i+1],...,elem[n-1]）选择第 i小的元素，并将此元素放到 elem[i]；

     // 简单选择排序是从未排序的序列中选择最小元素，接着是次小元素，依此类推，为寻找下一个最小元素，需检索数组中未排序部分；

     // 但只一次交换即将待排元素放到正确位置上

     public static void main(String[] args) {

         // 声明整型数组

         int[] array = new int[10];

         // 使用循环和随机数初始化数组

         for (int i = 0; i < array.length; i++) {

             array[i] = (int) Math.round(Math.random() * 100);

         }

         System.out.println("原始数组为：");

         for (int i : array) {

             System.out.print(i + " ");

         }

         System.out.println();

         System.out.println("排序后的数组为：");

         for (int i : selectSort(array)) {

             System.out.print(i + " ");

         }

     }

     /**

      *

      * 功能：选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，

      * 直到所有的数从小到大排序。在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。

      *

      * 参数：int[] array

      *

      * 返回类型：int[]

      */

     public static int[] selectSort(int[] array) {

         // 使用临时数组，替代原始数组

         int[] arr = array;

         for (int i = 0; i < arr.length - 1; i++) {

             // 存放当前最小值的索引

             int min_index = i;

             for (int j = i + 1; j < arr.length; j++) {

                 // 判断当前的最小值的索引

                 if (arr[min_index] > arr[j]) {

                     min_index = j;

                 }

             }

             // 如果此时的 i 不等于 min_index，则交换该位置上的值

             if (i != min_index) {

                 int temp = arr[min_index];

                 arr[min_index] = arr[i];

                 arr[i] = temp;

             }

         }

         return arr;

     }

 }