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