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;
}
仔细研究发现，其和冒泡排序的方法差距不大。
相关文章
memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值，本文给大家介绍C++中的memset用法，感兴趣的朋友跟随小编一起看看吧2023-02-02
本篇文章是对VC对自定义资源加密解密(AES)进行了详细的分析介绍，需要的朋友参考下2013-06-06
本篇文章是对堆排序的实现进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了C语言数据结构二叉树简单应用的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了C语言安全编码的数值中的sizeof操作符用法注意事项,需要的朋友可以参考下2014-07-07
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用O(1)额外空间的条件下完成,故本文介绍了C++原地删除有序数组重复项的N种方法,需要的朋友可以参考下2025-03-03
在前一篇中我们介绍了键盘和鼠标事件，其实还有一个非常常用的事件，就是定时器事件，如果要对程序实现时间上的控制，那么就要使用到定时器。而随机数也是很常用的一个功能，在我们要想产生一个随机的结果时就要使用到随机数。本文我们就来简单介绍一下定时器和随机数。2015-06-06
这篇文章主要为大家详细介绍了Win32下C++如何实现快速获取硬盘分区信息,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2025-03-03
这篇文章主要为大家详细介绍了Qt基于定时器实现简单动图展示，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
这篇文章主要介绍了C++设计模式之适配器模式,本文详细讲解了C++中的适配器模式,并给出了实现代码,需要的朋友可以参考下2014-09-09
最新评论