直接選擇排序(straight selection sort)
直接選擇排序的基本思想
n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果：
①初始狀態：無序區為r[1..n]，有序區為空。
②第1趟排序
在無序區r[1..n]中選出關鍵字最小的記錄r[k]，將它與無序區的第1個記錄r[1]交換，使r[1..1]和r[2..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
……③第i趟排序
第i趟排序開始時，當前有序區和無序區分別為r[1..i-1]和r[i..n](1≤i≤n-1)。該趟排序從當前無序區中選出關鍵字最小的記錄r[k]，將它與無序區的第1個記錄r[i]交換，使r[1..i]和r[i+1..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
這樣，n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。
using system;
using system.collections.generic;
using system.text;
namespace exselectionsorter
int t = arr[min];
arr[min] = arr[i];
arr[i] = t;}}
static void main(string args)
;selectionsorter s = new selectionsorter();
s.sort(array);
foreach (int m in array)
console.writeline("", m);}}
}
資料結構 選擇排序（直接選擇 堆排序）
1 選擇排序的基本思想 每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置 或末尾 直到全部待排序的資料元素排完。選擇排序可分為直接選擇排序 堆排序。2 直接選擇排序 2.1 演算法步驟 1.在元素集合array i array n 1 中選擇關鍵碼最大 小 的資料元素 2...
資料結構 直接選擇排序
直接選擇排序和直接插入排序有點類似，因為在整個排序過程中都將資料分為有序區和無序區，不同的是直接插入排序是將無序區的第乙個元素直接插入到有序區中合適位置以形成乙個更大的有序區，剛開始認為有序區的長度為1，而直接選擇排序是從無序區選乙個最小的元素直接放到有序區的最後，剛開始認為它的有序區長度為0。設待...
資料結構 直接選擇排序
直接選擇排序 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 ...