選擇類排序:直接選擇與堆排

直接選擇排序:整個數組分爲有序區和無序區 思想web 一開始整個數組默認是無序區,有序區元素爲空,每趟從無序區裏面選出一個最小的元素,與無序區的第一個元素進行交換,整個時候有序區的元素的元素+1,無序區的元素會-1,下一趟排序再從無序區選擇一個最小的與無序區的元素進行交換,無序區元素-1.有序區+1,之後執行一樣的操做 代碼以下算法 void selectSort(int a[],int n){
相關文章
相關標籤/搜索