摘要: 基本思路 在每一次的排序中选出最小(或最大)的数,将其放在数组最前端,然后在后面的数中重复此步骤,最终达到排序的目的. 算法描述 将存于数组首位数与后面的数依次比较,将其中的较小的数放到数组放到数组首位将除存于第二位的数视作首位,重复第一步的操作以此类推 代码实现 这里以从小到大排序为例 算法分析 阅读全文
posted @ 2019-12-16 16:19 泡个馒头 阅读(1362) 评论(0) 推荐(0) 编辑
摘要: 二分法是一种高效的查找方法,其适用于已经排好序的数组 基本思路 从数组最中间的数开始查找判断,若不是需要查找的数字,则比较大小,之后则在从中间分开的两边中的一边从最中间开始查找判断,以此类推 算法描述 这里以升序数组为例,降序数组类似 代码实现 这里以升序数组为例,降序数组类似 阅读全文
posted @ 2019-12-16 16:16 泡个馒头 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort)一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的 阅读全文
posted @ 2019-12-16 16:14 泡个馒头 阅读(5452) 评论(0) 推荐(0) 编辑