c++选择排序详解
更新时间：2017年05月30日 12:19:42 作者：傻蜗牛
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从无序组的数据元素中选出最小（或最大）的一个元素，存放在无序组的起始位置，无序组元素减少，有序组元素增加，直到全部待排序的数据元素排完。
选择排序，作为八大经典算法之一，虽不如插入，快速，希尔等排序高效，但其结构简单，思路清晰，适合新手理解算法， 了解排序，适合数据较少时的排序情况。
如下是选择排序的图解原理
如果说冒泡排序是顶向下，那么选择排序就是由底向上了，先解决第一个数，再解决第二个数，依次解决整个数组的排序
如下是全部代码的实现
#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语言实现随机抢红包功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
本篇文章是C语言编程篇，主要为大家介绍C语言编程中数组的线性查找及二分查找分析讲解，有需要的朋友可以借鉴参考下，希望可以有所帮助2021-09-09
这篇文章主要介绍了VC++获得当前进程运行目录的方法,可通过系统函数实现该功能,是非常实用的技巧,需要的朋友可以参考下2014-10-10
生活当中有很多物品是不能简单的用整型、浮点型、字符型来区分，它们常常是复杂的集合，比如人，一个人拥有年龄，身高、体重、学历......等信息，我们可以用结构体来实现准确描述人这种复杂集合，这篇文章主要介绍了C语言 自定义类型,需要的朋友可以参考下2023-01-01
这篇文章主要介绍了C++模板类的用法实例,以实例形式详细讲述了模板类的接口、成员、内联函数等概念及用法,需要的朋友可以参考下2014-10-10
这篇文章主要为大家详细介绍了C语言游戏之猜数字，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
这篇文章主要介绍了C++实现关系与关系矩阵,功能实现包括关系的矩阵表示，关系的性质判断及关系的合成，本文结合示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-04-04
堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。本文介绍了C语言中堆的一些简单操作，需要的可以参考一下2022-11-11
这篇文章主要为大家介绍了C语言教程之数组，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了linux下使用g++编译cpp工程的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-03-03
最新评论