冒泡排序 1 void BubbleSort(ElementType A[], int N) { 2 ElementType temp; 3 for(int i=0; i<N; i++) { 4 for(int j=0; j<N-i-1; j++) { // 关键点在与j<N-i-1,生成一个升序的 ...
分类：
编程语言 时间：
2021-01-08 11:33:42
阅读次数：
0
快速排序算法总结 排序算法有很多，选择，冒泡，插入......其中，快速排序算法效率算是比较高的一种了，不像选择，冒泡，快速排序进行的是在选定一个基准值(在序列中)的情况下左右同时的交替扫描的一种高效率算法。 快速排序的基本思想是选定一个基准值，通过扫描对比实现序列中比基准值大的都在基准值的右侧，同 ...
分类：
编程语言 时间：
2020-09-17 20:09:29
阅读次数：
35
点击使用幕布网页版查看（含思维导图） 排序算法总结 如何实现一个通用的排序算法 要知道时间复杂度只是描述一个增长趋势，复杂度为O(n2)的排序算法执行时间不一定比复杂度为O(nlongn)长，因为在计算O时省略了系数、常数、低阶。实际上，在对小规模数据进行排序时，n2的值实际比 knlogn+c还要 ...
分类：
编程语言 时间：
2020-07-04 15:17:35
阅读次数：
76
排序算法比较 https://www.cnblogs.com/bjwu/articles/10006419.html 冒泡排序 1 /**冒泡排序 2 * 第一次比较0~N-1位 将最大值沉底 3 * 第二次比较0~N-2位 将最大值沉底 4 * ...... 5 * 第N-1次比较0~1位 将最大 ...
分类：
编程语言 时间：
2020-06-05 10:26:08
阅读次数：
64
常用的排序算法总结 交换排序 冒泡排序 通过数组相邻两个数之间的比较和位置的交换，使得关键字最小的记录如气泡一样冒出水面 #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; void bubb ...
分类：
编程语言 时间：
2020-05-29 15:06:56
阅读次数：
65
参考 https://www.cnblogs.com/onepixel/articles/7674659.html ...
分类：
编程语言 时间：
2020-05-22 10:11:39
阅读次数：
56
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
1. Merge Sort / 归并排序 /* Divide and conquer * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明： * A -- 包含两个有序区间的数组 * lo -- 第1个有序区间的起始地址。 * mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始 ...
分类：
编程语言 时间：
2020-04-04 23:03:58
阅读次数：
135
排序算法 [toc] 1. 排序算法概述 1.1 什么是排序算法？ 对一序列对象根据某个关键字，按照某种规则进行排序 1.2、排序术语 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面 内排序 ：所有排序操作都在 ...
分类：
编程语言 时间：
2020-03-30 19:39:50
阅读次数：
76
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
