js冒泡排序算法代码算法是思路最簡单、最直接的排序方法之一
每遍历一遍,则将最大(或者最小)的一个数冒泡出来
预先定义的排序类型。由于只是为了验证排序方法是否正确所以此处只是简单的对10个元素进行排序检测。如下所示:
备注:本文中的所有排序都是按照升序进行排序的
第一种:有点潒选择排序的js冒泡排序算法代码算法:
这种方法并不是传统意义上的冒泡法。传统上的冒泡法是对排序数组中的相邻的元素进行比较、交換而这种方法是用每一个元素与剩下的元素进行比较、交换。代码如下所示:
第二种:传统的js冒泡排序算法代码法:
第三种:改进后的js冒泡排序算法代码法
我们知道在js冒泡排序算法代码算法中,即使后面的元素序列已经有序了不需要再进行比较时,js冒泡排序算法代码算法依旧会执行到底那么能不能将其进行改进,当遇到这样的情况时避免多余的比较操作呢?
可以设置一个标识位当没有遇到交换數据时,就说明已经排好序了那么算法即可停止运行。具体代码如下所示:
参考资料:《大话数据结构》