C++排序算法
tangguna123
热爱编程
展开
-
C++排序算法之选择排序
选择排序基本思路 选择排序的基本思路就是,首先选出其中最小的值,放在第一个位置,然后选出第二小的数值,放在第二个位置,以此类推,直到所有数值都以从小到大的顺序排完。 实现思路 首先,我们需要确定第n小的数所在位置,然后将其与第n个数进行对换。下面,我们使用2,3,1,4来进行选择排序说明,使用min_num来记录最小数所在位置。 第一轮交换: 2,3,1,4(min_num = 1) 2,原创 2016-12-18 21:01:06 · 459 阅读 · 0 评论 -
C++之冒泡排序
冒泡排序实现流程 冒泡排就是不断的比较相邻两个数的大小,让大的数向后移动,第二轮第二大的数在移动,一次类推。具体流程类似下图显示: 对于具有N个元素的数组,最多进行N-1次比较,下面是具体的算法: #include<iostream>using namespace std;#define N 6 void bubble_sort(int a[],int b);void bubble_so原创 2017-01-13 00:37:10 · 302 阅读 · 0 评论