1 选择排序思想
选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值,与 arr[0]交换,第二次从 arr[1]~arr[n-1]中选取最小值,与 arr[1]交换,第三次从 arr[2]~arr[n-1]中选取最小值,与 arr[2]交换,…,第 i 次从 arr[i-1]~arr[n-1]中选取最小值,与 arr[i-1]交换,…, 第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值,与 arr[n-2]交换,总共通过 n-1 次,得到一个按排序码从小到大排列的有序序列。
2 选择排序代码实现
2.1 java
package sort;
/**
* @author Andy
* @email andy.gsq@qq.com
* @date 2023/2/15 22:38:10
* @desc 选择排序
*/
public class SelectSortForJava {
public static void main(String[] args) {
int sum = 8;
int[] arr = new int[sum];
for (int i = 0; i < sum; i++) {
arr[i] = (int) (Math.random() * sum); //生成一个[0, sum) 数
}
System.out.println("排序前:");
show(arr);
selectSort(arr);
System.out.println("排序后:");
show(arr);
}
//选择排序
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
int min = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != i) {
arr[minIndex] = arr[i];
arr[i] = min;
}
}
}
public static void show(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
2.2 scala
package sort
/**
*
* @author Andy
* @email andy.gsq@qq.com
* @date 2023/2/15 22:46:51
* @desc 选择排序
*
*/
object SelectSortForScala {
def main(args: Array[String]): Unit = {
val sum = 8
val arr = Array.ofDim[Int](sum)
for (i <- 0 until arr.length) {
arr(i) = (math.random() * sum).toInt
}
println("排序前:")
show(arr)
selectSort(arr)
println("排序后:")
show(arr)
}
def selectSort(arr: Array[Int]): Unit = {
for (i <- 0 until (arr.length - 1)) {
var minIndex: Int = i
var min = arr(i)
for (j <- (i + 1) until (arr.length)) {
if (min > arr(j)) {
min = arr(j)
minIndex = j
}
}
if (minIndex != i) {
arr(minIndex) = arr(i)
arr(i) = min
}
}
}
def show(arr: Array[Int]): Unit = {
for (i <- arr) {
print(i + " ")
}
println()
}
}