摘要: 选择排序 遍历找最小,依次放左端。 一种最简单的排序算法是这样的:首先,找到数组中最小的那个元素,其次,将它和数组的第 一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中 找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法 叫做 阅读全文
posted @ 2019-12-11 15:11 zhangyu63 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 阅读全文
posted @ 2019-12-11 10:17 zhangyu63 阅读(296) 评论(0) 推荐(0) 编辑