首页 > 编程 > C++ > 正文

c++之选择排序操作详解

2020-02-24 14:25:47
字体:
来源:转载
供稿:网友

我们在开发项目的时候,通常都需要获得信息,通常需要对其进行处理,信息处理的方法多种多样,如果你想要更多的帮助都可以来武林技术频道,下面就来给大家介绍c++之选择排序操作详解吧!

选择排序,作为八大经典算法之一,虽不如插入,快速,希尔等排序高效,但其结构简单,思路清晰,适合新手理解算法, 了解排序,适合数据较少时的排序情况。

如下是选择排序的图解原理

如果说冒泡排序是顶向下,那么选择排序就是由底向上了,先解决第一个数,再解决第二个数,依次解决整个数组的排序

如下是全部代码的实现

#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;  } 

仔细研究发现,其和冒泡排序的方法差距不大。

以上内容就是c++之选择排序操作详解,详细看完的朋友一定都有所了解,为了帮助更多朋友了解相关知识,我们还整理了最齐全的技术知识。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表