选择排序之Java实现

选择排序之Java实现

一、方法一

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

运行结果：