排序算法
Mcroy_Ccc
做技术,不可耻!!!
展开
-
选择排序算法
另一个经典排序算法,面试中也经常遇到,下面是详细解析。 算法思想:顾名思义,选择排序的思想是每次都从数组中选出一个最大的数或者最小的数添加到数组的起始位置(或末尾)。现在用升序排序作为例子来讲解,首先我们需要选择一个初始值最小值,一般选待排序的数组的首位作为首次排序的最小值。然后我们循环当前的数组,用数组中的每一位去和当前最小值比较,如果找到更小的数,则将更小的数和当前的最小值交换位置,原创 2017-06-06 10:13:55 · 292 阅读 · 0 评论 -
冒泡排序详解
最近面试经常有面排序算法相关的问题,碰壁许多次,下定决心,一定要彻底弄懂常见的排序算法,就从最简单的冒泡排序开始吧!! 冒泡排序(bubbleSort) 原理:首先从第一个元素开始,让它和其相邻的元素进行比较(即第一个元素与第二个元素比较,第二个元素和第三个元素比较...以此类推),外层循环控制比较的趟数,内层循环控制一趟内的比较次数,每一趟循环过后,该列数组中最大值将会沉到数组最末尾原创 2017-06-02 17:23:50 · 224 阅读 · 0 评论