基本排序
文章平均质量分 95
Louis19910615
这个作者很懒,什么都没留下…
展开
-
冒泡排序
1.序言 其实早在几年前,我就了解了冒泡排序的原理,但心中一直存在以下两个疑问: 1.如何将冒泡排序简单的两行原理转化为代码? 2.冒泡排序的代码如何写才算是优秀的? 看过很多冒泡排序的书籍和博客,有很多给出了示例,步骤,代码,有的甚至进行了时间复杂度的分析,但那终究不是自己的东西,虽说,现在依然有些问题解释的不太清楚,但我想尝试一下解释清楚,望大神们多多指点。 2.问题描述 输入:n原创 2017-08-17 18:17:54 · 880 阅读 · 0 评论 -
快速排序
1.序言 快速排序网上有很多优秀的博客,此篇文章也有参考,但对于我来说,看过很多次,总觉得这个算法还是别人的,没有成为自己的,本着遇到问题多问几个为什么,我经过思考,发现主要问题在于,如何实现将数据分割成独立的两部分?为什么要进行从后往前遍历寻找小值?为什又要从前往后寻找大值? 2.问题描述 参见 冒泡排序 问题描述 3.问题分析 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分原创 2017-08-28 14:28:26 · 520 阅读 · 0 评论 -
选择排序
1.序言 选择排序总体来说比较简单,看了网上的博客也非常清晰,有从实际例子入手的,也有讲解具体操作步骤的,但对我来说都不足以实现直观的从原理转换为代码,所以在此记录下如何从选择排序的思想转换成代码的。 2.问题描述 参见冒泡排序的问题描述。 3.问题分析 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 4.前提条件 a.此原创 2017-09-08 11:47:00 · 487 阅读 · 0 评论