c++中怎么实现选择排序
今天就跟大家聊聊有关c++中怎么实现选择排序,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
成都创新互联主要从事成都网站设计、成都做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务绥芬河,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220
选择排序,作为八大经典算法之一,虽不如插入,快速,希尔等排序高效,但其结构简单,思路清晰,适合新手理解算法, 了解排序,适合数据较少时的排序情况。
如下是选择排序的图解原理
如果说冒泡排序是顶向下,那么选择排序就是由底向上了,先解决第一个数,再解决第二个数,依次解决整个数组的排序
如下是全部代码的实现
#include#include //待会会用到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< 看完上述内容,你们对c++中怎么实现选择排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。
本文题目:c++中怎么实现选择排序
网页路径:http://myzitong.com/article/jogpeh.html