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ā)現，其和冒泡排序的方法差距不大。
相關文章
memset是一個初始化函數，作用是將某一塊內存中的全部設置為指定的值，本文給大家介紹C++中的memset用法，感興趣的朋友跟隨小編一起看看吧2023-02-02
本篇文章是對VC對自定義資源加密解密(AES)進行了詳細的分析介紹，需要的朋友參考下2013-06-06
本篇文章是對堆排序的實現進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C語言數據結構二叉樹簡單應用的相關資料,需要的朋友可以參考下2017-05-05
這篇文章主要介紹了C語言安全編碼的數值中的sizeof操作符用法注意事項,需要的朋友可以參考下2014-07-07
給定一個排序數組,你需要在原地刪除重復出現的元素,使得每個元素只出現一次,返回移除后數組的新長度,不要使用額外的數組空間,你必須在 原地 修改輸入數組 并在使用O(1)額外空間的條件下完成,故本文介紹了C++原地刪除有序數組重復項的N種方法,需要的朋友可以參考下2025-03-03
在前一篇中我們介紹了鍵盤和鼠標事件，其實還有一個非常常用的事件，就是定時器事件，如果要對程序實現時間上的控制，那么就要使用到定時器。而隨機數也是很常用的一個功能，在我們要想產生一個隨機的結果時就要使用到隨機數。本文我們就來簡單介紹一下定時器和隨機數。2015-06-06
這篇文章主要為大家詳細介紹了Win32下C++如何實現快速獲取硬盤分區(qū)信息,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2025-03-03
這篇文章主要為大家詳細介紹了Qt基于定時器實現簡單動圖展示，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-06-06
這篇文章主要介紹了C++設計模式之適配器模式,本文詳細講解了C++中的適配器模式,并給出了實現代碼,需要的朋友可以參考下2014-09-09