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