拆半查找法:好像与数学上求根的二分法类似,利用mid不断逼近查找值,O(LogN)。
顺序查找法:书上给出了三种不同优化的算法,恩,重要的思想是使用了监视哨,是查找对应值和判断数组是否越界合为一体,节约了时间。
冒泡排序法:每一趟比较就把最小的数字移到数组最后。
直接插入排序法:从数组最后开始,依次把元素插入一个有序数列中。好像在最坏情况下时间复杂度比冒泡低一点。。。
拆半查找法:好像与数学上求根的二分法类似,利用mid不断逼近查找值,O(LogN)。
顺序查找法:书上给出了三种不同优化的算法,恩,重要的思想是使用了监视哨,是查找对应值和判断数组是否越界合为一体,节约了时间。
冒泡排序法:每一趟比较就把最小的数字移到数组最后。
直接插入排序法:从数组最后开始,依次把元素插入一个有序数列中。好像在最坏情况下时间复杂度比冒泡低一点。。。