溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

c++中如何實現(xiàn)選擇排序

發(fā)布時間:2022-04-14 11:02:56 來源:億速云 閱讀:184 作者:iii 欄目:編程語言

本篇內(nèi)容介紹了“c++中如何實現(xiàn)選擇排序”的有關(guān)知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠?qū)W有所成!

選擇排序,作為八大經(jīng)典算法之一,雖不如插入,快速,希爾等排序高效,但其結(jié)構(gòu)簡單,思路清晰,適合新手理解算法, 了解排序,適合數(shù)據(jù)較少時的排序情況。

如下是選擇排序的圖解原理

c++中如何實現(xiàn)選擇排序

如果說冒泡排序是頂向下,那么選擇排序就是由底向上了,先解決第一個數(shù),再解決第二個數(shù),依次解決整個數(shù)組的排序

如下是全部代碼的實現(xiàn)

#include <iostream>
#include <math.h>//待會會用到swap交換函數(shù) 
using namespace std;
int main()
{
  
  int a[10];
  //輸入數(shù)據(jù) 
  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]);
    } 
  }
  //輸出數(shù)據(jù) 
  for(int i=0;i<10;i++)
  {
    cout<<a[i]<<" ";  
  } 
  return 0;  
}

“c++中如何實現(xiàn)選擇排序”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

c++
AI