選擇排序的基本思想是：每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放入已排序數列的最後，直到全部記錄排序完畢。
直接選擇排序是一種簡單直觀的排序演算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。 即在每一步中選取最小值來重新排列，從而達到排序的目的。（選擇+交換）
目錄
直接選擇排序（straight selection sort）
排序演算法（直接選擇排序）
為什麼我們要叫直接選擇排序呢？在最開始的時候，待排序區間是整個陣列，從區間選乙個最小的與區間第乙個交換位置，然後將待排序區間從第二個開始，繼續以上操作，直至待排序區間長度為0 我們還是以為例 初始 3 5 7 9 8 6 2 1 4 0 第一趟 05 7 9 8 6 2 1 4 3 第二趟 0 17...
排序演算法之直接選擇排序
直接選擇排序是將整個待排序序列分為兩部分，一部分為有序 最開始有序序列為空 一部分為無序 最終無序序列為空 有序序列中的數都不大於無序序列中的數。它的過程是每次都在無序中尋找乙個最小的數，然後將其與無序序列的第乙個數交換，並併入有序序列。則有序序列長度增1，無序序列長度減1。比如 對r 0 n 陣列...
排序演算法 1 7直接選擇排序
直接選擇排序 straight select sorting 也是一種簡單的排序方法，它的基本思想是 第一次從r 0 r n 1 中選取最小值，與r 0 交換，第二次從r 1 r n 1 中選取最小值，與r 1 交換，第i次從r i 1 r n 1 中選取最小值，與r i 1 交換，第n 1次從r ...