1 问题描述排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。排序是最基本最常见的算法，在编程的过程中算法都是基于排序算法的转变。并且许多算法离不开排序，先经过排序才能接下去写。 2 问题分析今天，我们就来大致讲解一下冒泡排序，选择排序和插入排序的js代码实现。 3 解决方案首先是冒泡排序，“冒泡”顾名思义就是要将水中较轻的气泡浮起来，而较重的就沉下去。如果我们联想到数组，就可以理解为将较小的数“浮”起来，将较大的数“沉”下去。它的原理就是，重复地走访要排序的数组，依次比较两个相邻的元素，如果他们的顺序不满足条件（如：由大到小）就把他们交换位置。走访元素的工作是重复地进行直到没有相邻元素需要交换，那么该数组已经排序完成。（代码如下） 然后是选择排序。选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。（代码如下） 如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。插入排序的原理是，将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，该算法适用于少量数据的排序。（代码如下） 4 总结 常见的排序算法除了这里介绍的三种还有希尔排序，归并排序，快速排序等等，在具体的情况下要结合算法的时间复杂度和空间复杂度来具体分析，选出最优的算法。（比如，在用插入排序法时就要考虑到数据的多少。）而且，我们在使用时还可以对具体的算法进行优化设计。（比如，我们在用冒泡法时，是否可以改变算法变成双向冒泡）像这样优化后的算法在时间复杂度上明显是比以前的要好得多，这也许就是算法的魅力吧。 |
|
|
