算法
文章平均质量分 76
奔放的辣条妹
这个作者很懒,什么都没留下…
展开
-
冒泡排序算法详解
目标:将数组按从小到大排序冒泡排序有两种比较方法,一种是从前向后比较,一种是从后向前比较。从前向后排序举例初始:4 5 2 1第一趟:(4比5小,不交换)4 5 2 1 (5比2大,交换) 4 2 5 1 (5比1大,交换) 4 2 1原创 2017-04-11 14:47:30 · 2977 阅读 · 0 评论 -
快速排序算法详解
目标:将数组按从小到大排序算法思想:快速排序的基本思想是基于分治法的。分治法是什么呢?就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。(没错就是百度来的)算法描述:在待排序数组中任取一个元素pivot作为枢轴,通过一趟排序,将待排序数组划分为两个部分,A[1...k-1]和A[k+1...原创 2017-04-11 19:45:59 · 1913 阅读 · 0 评论 -
堆排序算法详解
目标:将数组按从小到大排列算法描述:堆排序中,将待排序数组看成一颗完全二叉树,待排序数存放在A[1...n],不是从A[0]开始,因为要利用完全二叉树中节点编号之间的关系:下标为i的节点的左右孩子节点下标为2i和2i+1。对于大根堆A[i]>=A[2i]且A[i]>=A[2i+1],最大元素存放在根节点中(对于小根堆A[i]算法实现:原创 2017-04-13 11:17:11 · 720 阅读 · 1 评论