数据结构——排序
关注
分享
扫一扫
蜗牛or
编程初学者
展开
-
插入排序（普通插入 希尔排序）
一．插入排序直接插入排序：如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。时间复杂度：O(n^2)/*插入排序算法*/#include using namespace std;const int MAXN = 100;void Print(int原创 2016-10-19 19:55:19 · 359 阅读 · 0 评论 -
交换排序（快速排序 冒泡排序）
1.快速排序：先从数列中取出一个数作为基准数；分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边；再对左右区间重复第二步，直到各区间只有一个数。 以一个数组作为示例，取区间第一个数为基准数。012345678972原创 2016-10-19 20:48:54 · 280 阅读 · 0 评论