1.冒泡排序法 比较相邻的元素,把最小的排在前面。时间复杂度为O(n^2) 2.选择排序 冒泡排序是通过相邻的比较和交换,而选择排序是通过对整体的选择,可能交换的次数少。 3.插入排序(参考网址) 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入 4.快速排序 采用 Read More
posted @ 2018-02-28 18:12 带刺的小花277 Views(211) Comments(0) Diggs(0) Edit
一 前提 使用二分法查找的前提是:有序的数组,没有重复的数据元素。如果没有排序过的,需先排序。 二分法查找时使用场景为:数据量较大时 二 代码 参考网址 Read More
posted @ 2018-02-28 15:44 带刺的小花277 Views(5284) Comments(0) Diggs(0) Edit