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语言snprintf函数用法的相关资料,snprintf()函数用于将格式化的数据写入字符串,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-09-09
本篇文章是对ubuntu中打开终端的三种方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
常量是固定值，在程序执行期间不会改变。这些固定的值，又叫做字面量。常量可以是任何的基本数据类型，比如整数常量、浮点常量、字符常量，或字符串字面值，也有枚举常量。常量就像是常规的变量，只不过常量的值在定义后不能进行修改2022-04-04
namespace中文意思是命名空间或者叫名字空间，下面这篇文章主要给大家介绍了关于C++中名称空间namespace使用的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起看看吧。2017-12-12
这篇文章主要为大家详细介绍如何基于C++实现编写二维码的功能，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的小伙伴可以了解一下2023-06-06
C++为什么不加入垃圾回收机制呢？现在肯定还有很多人不太了解，不过没关系，下面小编就为大家详细的介绍下究竟C++为什么不加入垃圾回收机制。一起跟随小编过来看看吧2017-01-01
这篇文章主要介绍了C++ 实现优先队列的简单实例的相关资料,希望通过本文能帮助大家实现优先队列，需要的朋友可以参考下2017-08-08
一般我们编程的时候，函数中形式参数的数目通常是确定的，在调用时要依次给出与形式参数对应的实际参数。但在某些情况下我们希望函数的参数个数可以根据需要确定，因此c语言引入可变参数函数。典型的可变参数函数的例子有printf()、scanf()等,下面我就开始讲解2013-11-11
本篇文章主要介绍了C++11返回类型后置语法的使用示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-10-10
本文主要介绍了C++函数栈帧，详细的介绍了C++函数栈帧的概念以及使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
最新评论