摘要:
一种将无序数组,按递增/减顺序排序的方法 从第一个元素和第二个元素开始,依次两两比较,当第n个元素小于第n+1个元素时,两元素交换位置。 再从第二个和第三个元素开始重复上述动作直至遍历整个数组 时间复杂度: 最坏情况:O(N^2) 最好情况:O(N^2) 空间复杂度:O(1) /** * @auth 阅读全文 »
摘要:
二分查找法 首先,整个数组必须有序,通常为递增。 将数组中间数字与被比较元素比较 相等即目标元素为被比较元素 中间元素大于目标元素,意味着中间元素右边的所有元素均大于目标元素,排除 中间元素小于目标元素,意味着中间元素左边的所有元素均小于目标元素,排除 当数组元素个数为奇数,取中间元素 为偶数时,取 阅读全文 »