当前位置：首页 > 资讯 > 技术文档

c++选择排序详解

时间：2022-04-04 19:00 编辑：来源：阅读：
扫一扫，手机访问

摘要：c++选择排序详解

选择排序，作为八大经典算法之一，虽不如插入，快速，希尔等排序高效，但其结构简单，思路清晰，适合新手理解算法，了解排序，适合数据较少时的排序情况。如下是选择排序的图解原理 [img]http://files.jb51.net/file_images/article/201705/201705301216187.png[/img] 如果说冒泡排序是顶向下，那么选择排序就是由底向上了，先解决第一个数，再解决第二个数，依次解决整个数组的排序如下是全部代码的实现

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

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

全部评论(0)

上一篇：必须知道的C语言八大排序算法(收藏)
下一篇：Python实现二分查找算法实例

资讯排行榜
更多>>