c++选择排序详解分享

—-想了解c++选择排序详解分享的全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>

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

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

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

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

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/487975.html

(0)
上一篇 2020年11月12日
下一篇 2020年11月12日

精彩推荐