时间:2021-05-20
选择排序,作为八大经典算法之一,虽不如插入,快速,希尔等排序高效,但其结构简单,思路清晰,适合新手理解算法, 了解排序,适合数据较少时的排序情况。
如下是选择排序的图解原理
如果说冒泡排序是顶向下,那么选择排序就是由底向上了,先解决第一个数,再解决第二个数,依次解决整个数组的排序
如下是全部代码的实现
#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; }仔细研究发现,其和冒泡排序的方法差距不大。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C++算法之希尔排序算法详解及实例希尔排序算法定义:希尔排序是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。算法思想:希尔排序是把
C++中cerr和cout的区别实例详解前言:cerrTheobjectcontrolsunbufferedinsertionstothestandarderr
c++中.dll与.lib文件的生成与使用的详解--------------------------------------------------------
C++基数排序 大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是
C++中构造函数的实例详解c++构造函数的知识在各种c++教材上已有介绍,不过初学者往往不太注意观察和总结其中各种构造函数的特点和用法,故在此我根据自己的c++