選擇排序詳解

基本介紹

選擇式排序屬於內部排序法，是從預排序的資料中，按指定的規則選出某一元素，再依規定交換位置後達到排序的目的。

思想

選擇排序（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次，得到乙個按排序碼從小到大排列的有序序列。

思路分析圖

**實現

public static void main(string args) ;

selectsort(arr);
}public static void selectsort(int arr)
}arr[sub]=arr[i];
arr[i]=mini;
system.out.printf("第%d趟交換得到的資料為：",i+1);
for (int value:arr) 
system.out.println();}}

選擇排序詳解

基本概念 選擇排序 selection sort 是這樣的 首先，找到陣列中最小的那個元素，其次，將它和陣列的第乙個元素交換位置 如果第乙個元素就是最小元素那麼它就和自己交換 再次，在剩下的元素中找到最小的元素，將它與陣列的第二個元素交換位置。如此往復，直到將整個陣列排序。這種方法叫做選擇排序，因為...

選擇排序詳解

目錄 一 基本思想 二 過程示意圖 三 實現過程 四 複雜度 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料中選出最小 或最大 的乙個元素，存放在序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類...

選擇排序演算法（排序詳解）

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法 比如序列 5，5，3 第一次就將第乙個 5 與 3 交換，導致第乙個5挪動到第二個...