经典算法
日常学习~日常拉跨
DURUNT
一个爱篮球、爱听歌的IT民工
展开
-
经典算法之冒泡排序(优化)
优化算法是对算法的一种再创造 一、原理介绍 在上篇中,我们提到了冒泡排序。作为最基本的排序算法之一,冒泡排序在其便于理解的基础上,也给了我们对其在创造的空间。(个人废话可以不看)下面介绍一种对其的优化过程。 当我们在排序时,不可避免地会遇到一个问题。如:有五个数,1 0 2 3 4。很容易看出,我们只需将1 0调换顺序,即可成功排序。但我们在使用之前的冒泡排序时,在交换完0 1后,还会完成后续不必要地比较工作。所以,以此为突破口进行算法优化。 二、具体实现方法 原冒泡排序的基础上加上了flag变量 void原创 2021-04-02 17:38:34 · 314 阅读 · 1 评论 -
经典算法之冒泡排序(基础版) 纯自创
冒泡排序作为最简单的排序算法之一,是算法初学者最易理解且必须掌握的算法之一。(官方废话) 下面进入正题。。。 1、原理 排序算法中所需要完成的两大工作:一是比较,二是交换。(这段话可以不看)。 所谓冒泡,就是最底端的元素向上“冒泡”,即向元素列表尾部移动。 以从大到小排序为例,从第一个元素开始移动过程中,当前一元素大于后一元素,进行交换:反之,不进行交换,之后后一元素继续与后面元素比较,直到与最后一个元素完成比较,完成第一次冒泡。 第二次冒泡,从第二个开始;第三次冒泡,从第三个开始。。。。冒泡需要完成原创 2021-04-01 11:59:01 · 129 阅读 · 0 评论