基礎排序算法五：選擇排序

基礎排序算法五：選擇排序 選擇排序介紹 選擇排序(Selection sort)是一種簡單直觀的排序算法。 它的基本思想是：首先在未排序的數列中找到最小(or最大)元素，然後將其存放到數列的起始位置；接着，再從剩餘未排序的元素中繼續尋找最小(or最大)元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。 選擇排序的時間複雜度和穩定性 選擇排序時間複雜度 選擇排序的時間複雜度是O(N2

>>阅读原文<<