c++选择排序详解

2020-01-26 14:07:03

字体：大中小

来源：转载

供稿：网友

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

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

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

如下是全部代码的实现

#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++插入排序详解

下一篇：c++冒泡排序详解