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