/*
*演算法思想:
* 在每一趟的排序中,從待排序列中選出關鍵字最小或者最大的元素放在其最終的位置上
*//*
*過程分析:
* 在第i趟直接排序中,通過n-i次關鍵字的比較,從n-i+1個元素中選出關鍵字最小的元素
* ,與第i個元素進行交換。經過n-1趟比較,直到表有序為止
*//*
*效能分析:
* 時間複雜度o(n^2);
*/#include #define length 9
void selectsort(int *order)
}}int main()
; selectsort(order);
int i;
for(i=0; ireturn 0;
}
選擇排序 直接選擇排序
直接選擇排序也成為簡單選擇排序。對於乙個待排序數列,每次從無序區選擇乙個最小的元素,放入有序區 初始時有序區為空 直到無序區元素只有乙個 即整個數列的最大值 具體操作 第i趟排序開始,數列分為有序區a 0,i 1 和無序區a i,n 1 從無序區中選擇最小元素a k 將a k 放在無序區的最左邊的位...
選擇排序 直接選擇排序
直接選擇排序 straight select sorting 也是一種簡單的排序方法,它的基本思想是 第一次從r 0 r n 1 中選取最小值,與r 0 交換,第二次從r r n 1 中選取最小值,與r 1 交換,第i次從r i 1 r n 1 中選取最小值,與r i 1 交換,第n 1次從r n ...
選擇排序 直接選擇排序
直接選擇排序 這個系列是回顧之前所學,是用python商量著完成的。路過的大佬就當看個樂,實現演算法的方式不一,也有討巧的做法。我只講講我的思路,希望大家瀏覽的時候能多多提建議,共同學習共同進步。選擇排序之直接選擇排序的基本思路 將序列中最小的數,拿出來與第乙個數交換,再到剩下的數中選出最小的數出來...