考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
数据表(dataList)：待排元素的集合。 排序码(key):排序的关键字。 排序的稳定性：若相等的两个元素经过排序后顺序仍不变则称排序算法是稳定的。 一个b站学习视频 #一、快速排序 （一）原理 选择一个元素作为基准元素，将小于基准元素的都放在其左边，将大于基准元素的都放在其右边。这样序列就被划 ...
分类：
编程语言 时间：
2020-06-24 21:47:36
阅读次数：
70
归并排序 利用归并的思想实现的排序方法 二路归并排序原理 假设初始序列有n个记录，则可以看成n个有序的子序列，每个子序列的长度为1 然后两两归并，得到┌n/2┐个长度为2或1的有序子序列；再次两两归并，... 如此重复，直到得到一个长度为n的有序序列为止 1 #include <stdio.h> 2 ...
分类：
编程语言 时间：
2020-05-15 13:15:47
阅读次数：
52
排序 影响算法性能的几个因素：时间性能，辅助空间，算法的复杂度 冒泡排序 从头开始比较相邻两元素的大小（大的放后面），从头比较到尾时就确定了尾部是最大值，循环n-1次就确定了后n-1个记录的顺序正确，剩下的头，这时当也正确了 改进：增加一个标准，用于判断这次循环中有没有交换数据，若没有就表明已经排序 ...
分类：
编程语言 时间：
2020-05-14 15:13:15
阅读次数：
77
如何选择？ 如果你想要一个具有排序后的数据的话，通常可以选择map这种类型。或者想要打印具有一定顺序的元素。 如果你只想记录数据而不是想要将数据进行排序的话，那么就可以选择unordered_map这种数据结构。 排序 map: 在默认情况下，按照键递增的排序顺序 unordered_map :不排 ...
分类：
其他好文 时间：
2020-05-01 22:16:17
阅读次数：
92
1、排序 通常将数据元素称为记录。显然我们输入的是一个记录集合，排序输出的也是一个记录集合。可以将排序看成线性表的一种操作。 排序的依据是关键词之间的大小关系，对同一记录集合，针对不同的关键字进行排序，可以得到不同的序列。 2、影响排序算法性能的几个要素 1）时间性能；尽可能少的关键字比较次数和记录 ...
分类：
编程语言 时间：
2020-03-02 23:05:24
阅读次数：
74
package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/15 - 10:46 */public class RadixSort { public static void main(String[] args) ...
分类：
编程语言 时间：
2020-02-15 13:50:03
阅读次数：
62
package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/14 - 19:02 */public class insertSort { public static void main(String[] args ...
分类：
编程语言 时间：
2020-02-14 20:59:53
阅读次数：
63
package com.fu;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/13 - 10:27 */public class myArray1 { //用于存储数据的数组 private int[] elements; public ...
分类：
编程语言 时间：
2020-02-13 12:53:04
阅读次数：
55
1 常用的数据结构 2 高级数据结构 3 排序 4 查找 5 深度与广度优先搜索 6 动态规划 7 设计模式 数据结构和算法 1 常用的数据结构 栈 数组、字符串 队列 链表 树 双端队列 2 高级数据结构 优先队列 图 前缀树 线段树 树状数组 3 排序 基本排序 冒泡排序 选择排序 插入排序 希 ...
分类：
编程语言 时间：
2019-11-16 10:48:43
阅读次数：
92
