八股文算法篇-选择排序

Posted 2021-05-11 大佬孙

选择排序

选择排序是一种简单直观的排序算法。

它的工作原理：首先在数组中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序数组的末尾。以此类推，直到所有元素均排序完毕。

算法描述

公司5个员工，进行年龄排序 [24，22，21，30，27]

1. 员工A(24岁)报出自己的年龄，我将其记录下来(24岁)和位置(1)当前的记录为：员工A(24岁)，位置=1

2. 第2位的员工B(22岁)报出自己的年龄，我将B的年龄与记录上A的年龄进行比较，由于B的年龄比A小，因此我抹掉原来记录上A的年龄和位置，并记录上B的年龄(22岁)和位置(2)来替换当前的记录为：员工B(22岁)，位置=2

3. 第3位的员工C(21岁)报出自己的年龄，我将C报出的年龄与记录的年龄进行比较，由于C的年龄较小，所以替换记录当前的记录为：员工C(21岁)，位置=3

4. 第4位的员工D(30岁)报出自己的年龄，我将D报出的年龄与记录的年龄进行比较，由于D的年龄比C大，所以不用替换记录当前的记录为：员工C(21岁)，位置=3

5. 第5位的员工E(27岁)报出自己的年龄，我将E报出的年龄与记录的年龄进行比较，由于E的年龄比C大，所以不用替换记录当前的记录为：员工C(21岁)，位置=3

6. 经过第一轮选择比较后，我知道了5名员工中最小的是员工C(21岁)，他的位置是第3位。升序排列，因此我让C和第1位的A(24岁)交换位置：

   [21，22，24，30，27]

   继续上面的过程！

Play

public int[] selectionSort(int arr[]) { int len = arr.length; int minIndex， temp; for (int i = 0; i < len - 1; i++) { minIndex = i; for (int j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { // 寻找最小的数 minIndex = j; // 将最小数的索引保存 } } temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } return arr;}

何为凡人，何为仙，

岂闻朝华望何年，

回首过往，bug绵绵，

道不尽仙凡殊途，尽人间。

如果喜欢本文，给个在看吧！