排序
Bread Sir
记录算法之路
展开
-
排序——快速排序
快速排序这里总结两种快速排序方法 - 冒泡排序 - 快速排序冒泡排序思想就是:相邻两个记录进行比较,交换,依次进行直到有序/* BubbleImplementation Author:zzj Date:17-6-17*/#include<cstdio> using namespace std;const int maxn = 100;int a[maxn];i原创 2017-06-17 16:01:25 · 257 阅读 · 0 评论 -
排序——插入排序
直接插入排序是一种最简单的排序方法,它的基本操作就是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。为了在查找插入位置的过程中避免数组下标出界,在r[0]处设置监视哨。举例:有一序列为:i=1: (5) 4 6 8 7 2 3i=2: (4 5) 6 8 7 2 3i=3: (4 5 6) 8 7 2 3i=4: (4 5 6 8) 7 2 3i=5: (4 5原创 2017-06-17 14:24:15 · 340 阅读 · 0 评论