算法
pujess
这个作者很懒,什么都没留下…
展开
-
数据的排序(一)
排序基本理解一些概念1.稳定性2.内/外排序3.效率基本理解排序解决的问题是?现有一个记录集合,要根据某个关键字大小(记录排列顺序的根据,可以是主关键字,也可以是次关键字)对对应记录进行排序;排序问题的输入和输出是?都应该是一个记录集合输入是一个无序的记录集合,输出是一个有序的记录集合;排序问题的解决思路是?把关键字集合变为线性表进行排序,然后再对应回记录集合;为什么要转换为线...原创 2019-09-02 16:27:32 · 441 阅读 · 0 评论 -
数据的排序(二)
排序最最简单的排序思路冒泡排序思路优化复杂度最最简单的排序思路——每次确定一个位置的排序。比如待排序的关键字序列是{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 阅读 · 0 评论