排序演算法——選擇排序

來源:互聯網
上載者:User

今天繼續介紹排序演算法系列的第二講,選擇排序。選擇排序也是一種常見的排序方法,非常簡單。廢話不說,來看看吧。

思想

還是先來看看選擇排序的思想。選擇排序的思想非常直接,不是要排序嗎?那好,我就從所有序列中先找到最小的,然後放到第一個位置。之後再看剩餘元素中最小的,放到第二個位置……以此類推,就可以完成整個的排序工作了。可以很清楚的發現,選擇排序是固定位置,找元素。相比於插入排序的固定元素找位置,是兩種思維方式。不過條條大路通羅馬,兩者的目的是一樣的。

代碼

    for(int i=0; i<v.size(); i++){
int min = v[i];
int temp;
int index = i;
for(int j=i+1;j<v.size();j++){
if(v[j] < min){
min = v[j];
index = j;
}
}

temp = v[i];
v[i] = min;
v[index]= temp;
}

分析

從選擇排序的思想或者是上面的代碼中,我們都不難看出,尋找最小的元素需要一個迴圈的過程,而排序又是需要一個迴圈的過程。因此顯而易見,這個演算法的時間複雜度也是O(n*n)的。這就意味值在n比較小的情況下,演算法可以保證一定的速度,當n足夠大時,演算法的效率會降低。並且隨著n的增大,演算法的時間增長很快。因此使用時需要特別注意。

 

今天又介紹了一種簡單的排序方法,下次可能要講一講另外一種簡單方法——冒泡排序。


聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.