yuanmartin的博客

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录问题描述细节须知算法原理算法的思路算法的分析问题描述给定已排好序的n个元素组成的数组，现要利用二分搜索算法判断特定元素x是否在该有序数组中细节须知（1）由于可能需要对分治策略实现二分搜索的算法效率进行评估，故使用大量的随机数对算法进行实验（生成随机数的方法见前篇随笔）。（2）由于二分搜索需要数据为有序的，故在进行搜索前利用函数库中sort函数对输入的数据进行排序。（3）代码主要用到的是经典的二分查找加上递归。（4）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言前言排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。参考博客：https://blog.youkuaiyun.com/foreverling/article/details/43798223...