- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据的排序（二）
排序最最简单的排序思路冒泡排序思路优化复杂度最最简单的排序思路——每次确定一个位置的排序。比如待排序的关键字序列是{9,1,5,8,3,7,4,6,2}，那么我们首先是要确定第一个位置，也就是最小的是哪个，我就需要把第一个位置 9 和剩下所有元素1,5,8,3,7,4,6,2比较一遍，有较小元素的就交换位置，把小的换到第一个。接着确定第二个位置，也是把第二个位置和除第一个第二个位置的剩下所...
2019-09-02 17:44:48
197
原创 数据的排序（一）
排序基本理解一些概念1.稳定性2.内/外排序3.效率基本理解排序解决的问题是？现有一个记录集合，要根据某个关键字大小（记录排列顺序的根据，可以是主关键字，也可以是次关键字）对对应记录进行排序；排序问题的输入和输出是？都应该是一个记录集合输入是一个无序的记录集合，输出是一个有序的记录集合；排序问题的解决思路是？把关键字集合变为线性表进行排序，然后再对应回记录集合；为什么要转换为线...
2019-09-02 16:27:32
441
原创 散列技术——数据的查找（三）
散列技术散列技术散列函数（哈希函数）、散列表（哈希表）散列技术适合什么问题？散列函数1.直接定址法2.数字分析法3.平方取中法、折叠法4.除留余数法5.随机数法散列表的操作之前我们讲到过线性表、有序表、索引表、树的查找，通过将无序的集合转为上述的结构可以实现查找功能。那么现在要用的就是散列表来查找数据，优势是能够直接找到记录地址不需要花时间查找，但是只适合与给定值相等的记录散列技术定义：散...
2019-09-02 14:14:02
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人