4 選擇排序

2022-08-10 00:27:30 字數 461 閱讀 1876

public

static

void

main(string args);

selectsort(arr);

}/**

*相當於兩個陣列,

*只不過長度不同,乙個是i到arr.length

*乙個是i+1到arr.length

*/public

static

void selectsort(int

arr)

} //每一次迴圈完畢找到最小的值了,進行排序

//以後每次執行到這的時候,i的值已經變成排好序的下乙個了

//所以不會出現替換已排好序的位置,只會替換當前i的位置

int temp=arr[index];

arr[index]=arr[i];

arr[i]=temp;

}}

java排序(4) 選擇類排序

設所排序序列的記錄個數為n。i取1,2,n 1,從所有n i 1個記錄 ri,ri 1,rn 中找出排序碼最小的記錄,與第i個記錄交換。執行n 1趟 後就完成了記錄序列的排序。選擇待排數列最小的數排在待排數列首位 1 從待排序序列中,找到關鍵字最小的元素 2 如果最小元素不是待排序序列的第乙個元素,...

排序 選擇排序 選擇排序 堆排序

寫在前面 上傳github交換排序選擇排序 堆排序 選擇排序 顧名思義,我們就可以猜到,它是原則合適的元素放到合適的位置 從圖中,我們可以得到 1.用第乙個元素,和其他所有的元素進行比較,找出最小的,然後進行交換 2.然後進行,資料的遞增 3.直到資料全部有序 void selectsort int...

選擇排序 直接選擇排序

演算法思想 在每一趟的排序中,從待排序列中選出關鍵字最小或者最大的元素放在其最終的位置上 過程分析 在第i趟直接排序中,通過n i次關鍵字的比較,從n i 1個元素中選出關鍵字最小的元素 與第i個元素進行交換。經過n 1趟比較,直到表有序為止 效能分析 時間複雜度o n 2 include defi...