演算法 選擇排序 Selection Sort

2021-05-31 23:06:21 字數 475 閱讀 2704

選擇排序的基本思想是:對待排序的記錄序列進行n-1遍的處理,第1遍處理是將l[1..n]中最小者與l[1]交換位置,第2遍處理是將l[2..n]中最小者與l[2]交換位置,......,第i遍處理是將l[i..n]中最小者與l[i]交換位置。這樣,經過i遍處理之後,前i個記錄的位置就已經按從小到大的順序排列好了。

可以根據需要,通過從待排序的記錄中選擇最大者與其首記錄交換位置,按從大到小的順序進行排序處理。

public class dochoosesort 

}src[samllestlocation] = src[i];

src[i] = temp;

} }public static void main(string args) ;

dochoosesort(values);

for (int i = 0; i < values.length; i++)

}}

資料結構與演算法 選擇演算法 selection

選擇演算法指的是解決選出序列中第n大的元素。比如中位數。方法如下 1.使用priorityqueue,維持size為k,如果queue的size小於k,則直接加入,否則看最小的元素能否比得過,比得過就剔除最小元素,加入新元素,比不過就看後面的元素,最後返回堆頂元素即可。這裡需要使用最小堆。publi...

css的「 selection」選擇器

在codeigniter框架基本案例中看到了乙個新型的選擇器,以前沒有關注到,就是兩個冒號加selection。selection moz selection webkit selection 實現的效果就是文字選中的背景色設定,遺憾的是ie9下並沒有看到這樣棒的效果。查資料之後才知道這是css3中...

演算法 選擇排序,例項分析選擇排序演算法

選擇排序,將乙個序列看做兩個部分,前面有序,後面無序,每次在後面的無序序列中,選擇乙個最小的元素,交換到前面有序序列的末尾,直到無序序列全部完成交換,即可完成排序 選擇排序是不穩定的排序演算法 有乙個序列 5,2,0,1,3,1,4 第一趟排序 第二趟排序 此時我們看到,經過兩趟排序,前面兩個元素 ...