![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
chinalwb
任何打不死我的改变都只会让我变的更加强大!!
展开
-
排序 - 交换排序 [2 -- 快速排序]
“傻文,如果你也跟我一样没有耐性,看我的文章吧,专为没有耐性的朋友准备” 研究了几天这个快速排序的算法,可能我比较笨,断断续续加起来估计超过5个小时的时间了。 因为我很没有耐性,所以总是看一点忘一点。 从我本身来说 我觉得这个算法的逻辑性还是很强的,阅读时真的需要保持清醒,因为我不确定我能说的足够清楚让大家一次明白。 好,我准备先讲一下快速排序的算法描述。原创 2013-07-08 15:58:46 · 962 阅读 · 0 评论 -
排序 - [选择排序 - 堆排序]
跟之前一样,我的文章力求通俗易懂。 今天讨论堆排序。 堆排序是选择排序的一种。堆排序大致分为两个步骤: 1. 构建初始堆 (大顶堆 或 小顶堆); 2. 逐渐从堆中取出顶部元素,重新构造堆,然后再取出顶部元素,循环直到堆为空。 正式开始,首先我们来如何构建初始堆。因为堆是一个二叉树,为了更清楚的描述,在这篇文中我用了一些图片,希望能够讲清楚。 今天待排序的数组为:15,原创 2013-07-13 23:37:20 · 1016 阅读 · 0 评论 -
排序 - 插入排序 [2 - 希尔排序]
在上一篇中我说了基本插入排序的基本算法,不知道你是不是花了正好20分钟。 这一篇我说下对基本插入排序的改进算法,希尔排序。shell sort. 为什么改进: 基本插入排序的算法决定了一个事实,那就是每次都跟紧邻的上一个元素进行比较,如果满足条件就交换,交换的步长也就只能是: 1 (因为相邻)。 对于这样的序列:{3, 5, 9, 2}, 当对最后一个元素 2 进行插入排原创 2013-07-04 18:04:00 · 848 阅读 · 0 评论 -
排序 - 插入排序 [1 - 直接插入排序]
在这篇文章中,你将看到最容易理解的一种排序方法:简单插入排序。 请保证你有连续的20分钟来看这个算法,如果你用2分钟就看明白了,好吧,你一定是超人。 首先来描述下简单插入排序的算法,我们以升序为例。 数据准备:一个无序的整形数组: {5, 8, 2, 7, 11, 20, 9, 1} 算法介绍: 1. 当某个数组中只有一个元素的时候,我们认为此数组是有序的。 比原创 2013-07-03 17:24:27 · 1172 阅读 · 0 评论 -
排序 - 交换排序 [1 - 冒泡排序] + 简单选择排序。。
我特别喜欢“傻”文章。 这篇有点长,因为包括了两个算法,冒泡和简单选择排序。你可以分开看。各用20分钟足够。不够的话你找我。 这篇说说冒泡排序,这是一个很经典的算法,如果你没听过,相信你是一个极品程序员。 你或许知道算法的原理,但你能把他描述的很清楚吗?让我来试一试。 冒泡算法,举例来说: 要排序的数据为 {6, 3, 7, 9, 2} 冒泡排序简单地说原创 2013-07-05 18:06:07 · 1557 阅读 · 0 评论 -
排序 - 归并排序 [2]
我们知道归并排序是拆分和合并两部分。 说完了归并排序的 拆分部分, 继续说说合并部分。 还是先回顾下拆分吧。 随便说个数组 { 9, 2, 7, 1, 3, 6, 5, 4} 拆分过程: 9, 2, 7, 1 3, 6, 5,4 9, 2 7,1 3, 6 5, 4 9 2 7 1 3 6原创 2013-07-30 22:42:14 · 571 阅读 · 0 评论 -
排序 - 归并排序 [1]
实在是觉得自己很笨。 笨鸟就要先飞。 那就勤奋些,把自己想清楚的尽量也写清楚,下次复习容易些。-- 勉励下自己。加油!!! 归并排序。 算法的过程想必大部分人都知道,如果你是搜到这篇文章的,那我就用最详细的语句来描述清楚吧。 跟往常一样,傻文,专为没有耐性的人提供白痴级服务。 算法描述: 总体思想:divide and conquer 以待排序数组的原创 2013-07-27 23:39:19 · 821 阅读 · 0 评论 -
排序 - 交换排序 [3 -- 快速排序,中间元素为支点]
开始前,送一句话给自己:不要等朋友们都成功了,才想起自己需要努力。 上次我们讲了快速排序的大致思想以及选择第一个元素作为支点来进行快速排序的具体步骤和算法实现,今天我们讲如果选择了中间的元素作为支点是什么情况。 待排序数组:{8, 4, 6, 5, 9, 11, 7} 数组下标从0到6. (0 + 6) / 2 = 3, 那么支点的下标为3,对应的元素为5.原创 2013-07-10 23:08:24 · 4652 阅读 · 5 评论