您好,登錄后才能下訂單哦!
今天就跟大家聊聊有關c++中怎么實現選擇排序,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據這篇文章可以有所收獲。
選擇排序,作為八大經典算法之一,雖不如插入,快速,希爾等排序高效,但其結構簡單,思路清晰,適合新手理解算法, 了解排序,適合數據較少時的排序情況。
如下是選擇排序的圖解原理
如果說冒泡排序是頂向下,那么選擇排序就是由底向上了,先解決第一個數,再解決第二個數,依次解決整個數組的排序
如下是全部代碼的實現
#include <iostream> #include <math.h>//待會會用到swap交換函數 using namespace std; int main() { int a[10]; //輸入數據 for(int i=0;i<10;i++) { cin>>a[i]; } //排序 for(int i=0;i<10;i++) { for(int j=i;j<10;j++) { if(a[i]>a[j])swap(a[i],a[j]); } } //輸出數據 for(int i=0;i<10;i++) { cout<<a[i]<<" "; } return 0; }
看完上述內容,你們對c++中怎么實現選擇排序有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注億速云行業資訊頻道,感謝大家的支持。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。