c++选择排序详解
时间：2021-01-30 10:24:00|栏目：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;
}
仔细研究发现，其和冒泡排序的方法差距不大。
