選擇排序(select sort)

1.基本描述

? 其實也是差不多的思想，把數組分為一部分有序，一部分無序（未排序）。在未排序的數列中找到最大或者最小，然后放到未排序的首部（已排序尾部）。知道所有元素排序完畢。

? 穩(wěn)定性 不穩(wěn)定 ，比如 5 6 2 5 ，第一次 5 ，2 交換，5 和6 的相對順序就被破壞了 （感覺就這個要注意）

? 時間復雜度
$$
O(N^2)
$$
? 空間復雜度
$$
O(1)
$$

2.代碼實現

public class selectSort {public static void selectSort(int[] array) {int min = 0;for (int i = 0; i < array.length-1; i++) {min = i;for (int j = i+1; j < array.length; j++) {if(array[j]<array[min])min=j;}int temp=array[min];array[min]=array[i];array[i]=temp;}}public static void main(String[] args) {int[] array = {12, 2, 1, 1, 3, 31, 4, 5, 6};selectSort(array);for (int i : array) {System.out.println(i);}} }

轉載于:https://www.cnblogs.com/EsMussSeinHui/p/11149405.html

總結

以上是生活随笔為你收集整理的# select sort 选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。