C++算法三：选择排序

冒泡排序和选择排序都是低级排序，效率比较低。低级排序最简单的是冒泡排序。

从当前未排序的整数中找一个最小的整数，将它放在已排序的整数数列列表的最后。

要点：选择排序选最小的，往左边选。

冒泡排序是选择最大的，而选择排序选择最小的，但是选择排序要相对冒泡排序要快，是因为冒泡排序中间有许多交换的操作，选择排序要找到最小然后进行交换。

#include<iostream>

using namespace std;

void SelectSort(int *list,const int n);

int main()

{

int x[] = {1,3,5,7,9,0,2,4,6,8};

SelectSort(x,10);

for(int k=0;k<10;k++)

cout<<x[k]<<" ";

cout<<endl;

system("pause");

return 0;

}

void SelectSort(int *list,const int n)

{

for(int i=0;i<n-1;i++) //最外边的循环是寻找最小的值的次数，可以是n次也可以是n-1次。

{

int min = i; //min用来做记号，开始时第一个最小

for(int j= i+1;j<n;j++)

{

//每一遍扫描都是从i+1开始扫描，如果我们发现一个最小的，每次扫描的时候没有排序。

if(list[j]<list[min])

min = j; //冒泡排序一般发生在该位置。

}

swap(list[i],list[min]);//把最小的放在最左边，0到i是已经排序的，i+1到n-1是未排序的，从未排序的里边找一个最小的放到左面

}

C++算法三：选择排序相关推荐

数据结构与算法：选择排序
数据结构与算法:选择排序雪柯大工生物信息提笔为写给奋进之人已关注 8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己 ...
排序---初级排序算法（选择排序、插入排序和希尔排序）
写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文 ...
数据结构与算法之选择排序
数据结构与算法之选择排序目录基本介绍选择排序思想代码实现 1. 基本介绍选择排序也属于内部排序法,是从排序的数据中,按指定的规则选出某一元素,再依次交换位置后达到排序的目的 2. 选择排序思 ...
堆排序算法c语言筛选法,【排序】排序算法之选择排序
排序算法之选择排序罗朝辉(http://www.cppblog.com/kesalin) 转载请注明出处排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行 ...
C++算法之选择排序
C++算法之选择排序文章目录 C++算法之选择排序一.选择排序二.题目 1.明明的随机数 2.代码三.复杂度分析一.选择排序选择排序(Selection Sort)是我们学习的第一个排序算 ...
【排序算法】选择排序（C语言）
[排序算法]-- 选择排序目录一.选择排序的原理二.选择排序的代码实现三.选择排序的优化 1. 优化思路 2. 排序优化后问题 3. 优化代码的实现四.选择排序的效率一.选择排序的原理 ...
函数模板案例_利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序排序规则从大到小，排序算法为选择排序分别利用char数组和int数组进行测试
案例描述: 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序排序规则从大到小,排序算法为选择排序分别利用char数组和int数组进行测试 #include <iostream& ...
排序算法 | 直接选择排序，算法的图解、实现、复杂度和稳定性分析
排序算法 | 直接选择排序,算法的图解.实现.复杂度和稳定性分析目录 1.直接选择排序的原理 2.图解直接选择排序 3.算法代码实现 4.算法复杂度分析.稳定性分析直接选择排序 1.直接选择排序的 ...
【排序算法】选择排序(Selection sort)
选择排序(Selection sort)是一种简单直观的排序算法. 选择排序介绍它的基本思想是: 首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置:接着,再从剩余未排序的元 ...
排序算法(3)选择排序
排序算法(3)选择排序原理:思想:两个变种(1)单侧选择:在一个无序数组中选择出每一轮中最大值(或最小值)元素,放到最前面或最后面(升序)(2)双向选择:在一个无序数组中选择出每一轮中最值元素,然后 ...

C++算法三：选择排序

C++算法三：选择排序相关推荐

最新文章

热门文章