摘要: 以下内容摘自《啊哈,算法》 讲解的通俗易懂,大赞作者的文字功底! 一、什么是排序算法 举个例子: 现有一组数据 6 1 2 7 9 3 4 5 采用快速排序,具体步骤如下: 首先让变量i、j分别指向最左端和最右端,即i指向6所在的位置,j指向5所在位置。 首先让j开始移动,因为此处设置的基准数是最左 阅读全文
posted @ 2018-06-20 22:58 BMDACM 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 上一篇讲了桶排序。虽说桶排序的时间效率较高但是存在的缺陷也很明显。比如当数字非常大的时候,需要消耗大量的空间,甚至数组根本开不到所给定的数字的上限。针对这种情况,可以采取其他的排序算法。本文介绍一种新的排序算法 冒泡排序 一、冒泡排序算法的思想很简单:就是两两比较,如有需要则交换,然后遍历所有的元素 阅读全文
posted @ 2018-06-20 00:42 BMDACM 阅读(267) 评论(0) 推荐(0) 编辑