选择排序的定义及代码

选择排序的定义

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

具体实现方法

①初始状态：无序区为R[0…n-1]（共n个元素），有序区为空。 [1]
②第1趟排序
设置一个变量i，让i从0至n-2循环的同时，在对比数组中元素i跟元素i+1的大小，如果R[i+1]比R[i]小，则用一个变量k来记住他的位置（即k=i+1）。等到循环结束的时候，我们应该找到了R中最小的那个数的位置了。然后进行判断，如果这个最小元素的不是R的第一个元素，就让第一个元素跟他交换一下值，使R[0…0]和R[1…n-1]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。 [1] [2]
……
③第i趟排序
第i趟排序开始时，当前有序区和无序区分别为R[0…i-1]和R[i…n-1]。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[0…i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。 [1] [2]
下图为一个具体例子：（通过寻找最小值的选择排序） [2]
选择排序（最小值）实例

功能的实现

package com.hopu.demo;
import java.util.Scanner;
public class XuanZePaiXu {
Scanner in = new Scanner(System.in);
// 数组的声明 : 数据结构 - 内存条中数组是一种链式结构，连续的不间断的一种结构 - 铁链
int[] nums = new int[5];

//1. 数据的来源  -- 数据存储 : 事情 - 方法 - 函数 自定义函数
public void doGetDataAndSaveData() {

    // 输入5个数, 循环
    for (int i = 0; i < 5; i++) {
        System.out.println("请您输入第" + (i + 1) + "个数:");
        nums[i] = in.nextInt();
    }

    // 存储结果
    System.out.println("排序前:");
    for (int num : nums) {
        System.out.print(num+" ");
    }
    System.out.println();

}
public void doSelect(){
    //选择排序的思想  找出数组中最小的数 浮
    //确定趟数
    for (int i = 0; i < 5; i++) {
        //确定初始位置
        int k = i;
        //选择出应该在第几个位置的数
        for(int j = 4;j>i;j--){
            if(nums[j] < nums[k]){
                k=j;
            }
        }
        //交换数
        int temp = nums[i];
        nums[i] = nums[k];
        nums[k] = temp;

    }
    // 存储结果
    System.out.println("选择排序后:");
    for (int num : nums) {
        System.out.print(num+" ");
    }

}

//测试
public static void main(String[] args) {

//实例化 选择排序 对象
XuanZePaiXu sc = new XuanZePaiXu();
//选择排序对象中的方法（1，2）调用
sc.doGetDataAndSaveData();
sc.doSelect();
}

}