c++選擇排序詳解
更新時間：2017年05月30日 12:19:42 作者：傻蝸牛
選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是每一次從無序組的數據元素中選出最小（或最大）的一個元素，存放在無序組的起始位置，無序組元素減少，有序組元素增加，直到全部待排序的數據元素排完。
選擇排序，作為八大經典算法之一，雖不如插入，快速，希爾等排序高效，但其結構簡單，思路清晰，適合新手理解算法， 了解排序，適合數據較少時的排序情況。
如下是選擇排序的圖解原理
如果說冒泡排序是頂向下，那么選擇排序就是由底向上了，先解決第一個數，再解決第二個數，依次解決整個數組的排序
如下是全部代碼的實現
#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;
}
仔細研究發(fā)現，其和冒泡排序的方法差距不大。
相關文章
這篇文章主要給大家介紹了關于c語言snprintf函數用法的相關資料,snprintf()函數用于將格式化的數據寫入字符串,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2023-09-09
本篇文章是對ubuntu中打開終端的三種方法進行了詳細的分析介紹，需要的朋友參考下2013-05-05
常量是固定值，在程序執(zhí)行期間不會改變。這些固定的值，又叫做字面量。常量可以是任何的基本數據類型，比如整數常量、浮點常量、字符常量，或字符串字面值，也有枚舉常量。常量就像是常規(guī)的變量，只不過常量的值在定義后不能進行修改2022-04-04
namespace中文意思是命名空間或者叫名字空間，下面這篇文章主要給大家介紹了關于C++中名稱空間namespace使用的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起看看吧。2017-12-12
這篇文章主要為大家詳細介紹如何基于C++實現編寫二維碼的功能，文中的示例代碼講解詳細，具有一定的學習價值，感興趣的小伙伴可以了解一下2023-06-06
C++為什么不加入垃圾回收機制呢？現在肯定還有很多人不太了解，不過沒關系，下面小編就為大家詳細的介紹下究竟C++為什么不加入垃圾回收機制。一起跟隨小編過來看看吧2017-01-01
這篇文章主要介紹了C++ 實現優(yōu)先隊列的簡單實例的相關資料,希望通過本文能幫助大家實現優(yōu)先隊列，需要的朋友可以參考下2017-08-08
一般我們編程的時候，函數中形式參數的數目通常是確定的，在調用時要依次給出與形式參數對應的實際參數。但在某些情況下我們希望函數的參數個數可以根據需要確定，因此c語言引入可變參數函數。典型的可變參數函數的例子有printf()、scanf()等,下面我就開始講解2013-11-11
本篇文章主要介紹了C++11返回類型后置語法的使用示例，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
本文主要介紹了C++函數棧幀，詳細的介紹了C++函數棧幀的概念以及使用，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-07-07