首页 > 代码库 > 选择排序详解
选择排序详解
说一说选择排序
选择排序,作为八大经典算法之一,虽不如插入,快速,希尔等排序高效,但其结构简单,思路清晰,适合新手理解算法, 了解排序,适合数据较少时的排序情况。
如下是选择排序的图解原理
如果说冒泡排序是顶向下,那么选择排序就是由底向上了,先解决第一个数,再解决第二个数,依次解决整个数组的排序
如下是全部代码的实现
#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; }
仔细研究发现,其和冒泡排序的方法差距不大。
选择排序详解
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。