![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
yimuss
合抱之木生于毫末,九层之台起于累土,千里之行始于足下
展开
-
归并排序
归并排序其实是分治思想的体现,先解决小规模的问题,小规模的问题解决后,大的问题自己就会得到解决。原创 2017-08-04 21:06:57 · 510 阅读 · 0 评论 -
堆排序
堆排序算法中一般使用二叉堆,最大堆中的子节点值小于父节点的值,因此最大堆的根节点值最大。通过不断的将根节点值移到堆的末尾,并且调整堆使其满足最大堆的特性,达到排序的目的。原创 2017-08-12 09:32:20 · 1082 阅读 · 0 评论 -
快速排序
快速排序的基本思想是通过划分子数组实现的,对于数组A[p…r],划分子数组后得到一个索引q,使得A[p…q-1]子数组的值都小于A[q],A[q+1…r]子数组的值都大于等于A[q]。子数组划分后,再通过相同的方法递归处理两个子数组,最终达到整个数组排序的目的。原创 2017-09-04 22:15:55 · 845 阅读 · 0 评论 -
冒泡排序
冒泡排序遍历待排序的数组,比较相邻两个元素的大小,如果顺序错误就将这两个相邻元素交换。每次外循环都将较大的元素往后移,类似气泡上浮过程变得越来越大,取名为冒泡排序。原创 2017-09-17 14:02:57 · 465 阅读 · 0 评论 -
简单选择排序
简单选择排序的思路很简单,首先,找到数组中最小的元素,将它和数组中的第一个元素交换,其次在剩下的元素中找到最小的元素,将它与数组中的第二个元素交换,如此往复,直到将整个数组排序。原创 2017-09-10 20:28:52 · 753 阅读 · 0 评论