欢迎点击「算法与编程之美」↑关注我们!
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。
1 问题描述排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。排序是最基本最常见的算法,在编程的过程中算法都是基于排序算法的转变。并且许多算法离不开排序,先经过排序才能接下去写。
2 问题分析今天,我们就来大致讲解一下冒泡排序,选择排序和插入排序的js代码实现。
3 解决方案首先是冒泡排序,“冒泡”顾名思义就是要将水中较轻的气泡浮起来,而较重的就沉下去。如果我们联想到数组,就可以理解为将较小的数“浮”起来,将较大的数“沉”下去。它的原理就是,重复地走访要排序的数组,依次比较两个相邻的元素,如果他们的顺序不满足条件(如:由大到小)就把他们交换位置。走访元素的工作是重复地进行直到没有相邻元素需要交换,那么该数组已经排序完成。(代码如下)