排序算法
关注
分享
扫一扫
han_hhh
这个作者很懒，什么都没留下…
展开
-
插入排序
将n个数以插入排序的方法，按从小到大的升序排列，输入：第一行输入n,接下来输入n个元素，输出：每一次经过插入排序后的顺序 思路：插入排序将整个数组分成已排序部分和未排序部分。1.将开头元素视作已排序。2.执行下述处理，直至未排序部分消失 ①，取出未排序部分的开头元素视作v ②，在已排序部分中，将所有比v大的数往后移一位 ③，将已取出...原创 2018-09-14 08:42:25 · 170 阅读 · 0 评论 -
冒泡排序
输入：第一行输入n,接下来输入n个元素，输出：最后经过冒泡排序后的顺序 ，排序的次数要注意布尔flag的初始化，还有17行是一个简化处理#include<iostream>#include<cstdio>using namespace std;void print(int a[],int n){ for(int i=0;i<n;i+...原创 2018-09-14 09:07:19 · 146 阅读 · 0 评论 -
选择排序
输入：第一行输入n,接下来输入n个元素，输出：最后经过选择排序后的顺序 ，排序的次数 步骤：重复执行n-1次下述处理 找出未排序部分中最小值的位置minj 将minj位置的元素与未排序部分的起始元素交换#include<iostream>#include<cstdio>using namespace std;int c...原创 2018-09-14 17:08:33 · 143 阅读 · 0 评论