摘要: 二分查找要求对象必须有序,其基本原理如下: .从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; 2.如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空,则代表找不到。 二分查找也成为折半 阅读全文
posted @ 2018-02-24 18:06 shunyu 阅读(161) 评论(0) 推荐(0)
摘要: 两头开始 以第一个为基准,从有往左,找第一个比基准数 大的,然后交换 从左往右,找第一个比基准数晓得,然后交换 遍历剩下的 基准数 左边的数们 以及 基准数 右边的数们 阅读全文
posted @ 2018-02-24 17:32 shunyu 阅读(148) 评论(0) 推荐(0)
摘要: 版本1: http://blog.csdn.net/qq_14959801/article/details/53055485 版本2: https://www.cnblogs.com/Jesse8/p/8110627.html 阅读全文
posted @ 2018-02-24 16:28 shunyu 阅读(124) 评论(0) 推荐(0)