JS排序算法之冒泡排序，选择排序与插入排序实例分析

更新时间：2017年12月13日 08:59:02 作者：xxza

这篇文章主要介绍了JS排序算法之冒泡排序，选择排序与插入排序,结合实例形式分析了冒泡排序，选择排序与插入排序的概念、原理及实现方法,需要的朋友可以参考下

本文实例讲述了JS排序算法之冒泡排序，选择排序与插入排序。分享给大家供大家参考，具体如下：

冒泡排序：

对数组的中的数据，依次比较相邻两数的大小。

如果前面的数据大于后面的数据，就交换这两个数。

时间复杂度O(n^2)

function bubble(array){
 var temp;
 for(var i=0; i<arr.length; i++){
  for(var j=0; j<arr.length; j++){
   if(arr[j]>arr[j+1]){
    temp = arr[j+1];
    arr[j+1] =arr[j];
    arr[j]=temp;
   }
  }console.log(arr);
 }
}//冒泡排序

选择排序：

首先从原始数组中选择一个最小的数据，和第一个位置1的数据交换。

再从剩下的n-1个数据中选择次小的数据，将其和第二个位置的数据交换。

不断重复，知道最后两个数据完成交换。

时间复杂度O(n^2)

function selectionSort(array){
 var min,temp;
 for(var i=0; i<array.length-1; i++){
  min=i;
  for(var j=i+1; j<array.length; j++){
   if(array[j]<array[min]){
    min=j;
   }
  }
  swap(array,min,i);
 }
 console.log(array);
}//选择排序
function swap(array,i,j){
 var temp =array[i];
 array[i]=array[j];
 array[j]=temp;
}//两个数字交换

插入排序：

首先对前两个数据从小到大比较。

接着将第三个数据与排好的前两个数据比较，将第三个数据插入合适的位置。以此类推。

(插入排序有两个循环，外循环将数组挨个移动，内循环将对外循环选中的元素及他前面的数进行比较。)

时间复杂度O(n^2)

function insertSort(arr){
 var temp, j;
 for(var i=1; i<arr.length; i++){
  temp =arr[i];
  j=i;
  while(j>0 && arr[j-1]>temp){
   arr[j]=arr[j-1];
   j--;
  }
  arr[j]=temp;
 }
}

PS：这里再为大家推荐一款关于排序的演示工具供大家参考：

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

您可能感兴趣的文章:

JS常见DOM节点操作示例【创建，插入，删除，复制，查找】
这篇文章主要介绍了JS常见DOM节点操作,结合实例形式分析了JavaScript针对DOM节点的创建，插入，删除，复制，查找等操作相关函数与使用技巧,需要的朋友可以参考下
2018-05-05
JavaScript获取元素尺寸和大小操作总结
本文总结了使用JavaScript获取指定元素大小、位置的几种方式。如果你用的是JQuery，则获取元素大小是非常简单的。但是我们还是有必要知道如何通过原生JavaScript来获取,需要的朋友可以参考下
2015-02-02
JavaScript中的finally()方法和Filter()方法详解
finally是 JavaScript 构造中使用的方法try-catch,Filter() 是 JavaScript 中的一种方法,可以通过处理数组轻松提供过滤后的输出数据,本文就给大家详细的介绍一下JavaScript中的finally()方法和Filter()方法,需要的朋友可以参考下
2023-08-08
JS正则表达式验证端口范围(0-65535)
这篇文章主要介绍了JS正则表达式验证端口范围(0-65535),文中给大家提到了Js正则表达式验证IP+端口号的代码，需要的朋友可以参考下
2020-01-01
JavaScript操作CSS的高级用法分享
Web开发中,JavaScript与CSS的结合用于增强网页的交互性和用户体验,本文将探索几种高级方法来使用JavaScript操作CSS,并分别通过代码示例进行讲解,希望对大家有所帮助
2023-12-12
JS实现直接运行html代码的方法
这篇文章主要介绍了JS实现直接运行html代码的方法,涉及javascript窗口操作相关实现技巧,需要的朋友可以参考下
2017-03-03
async/await实现Promise.all()的方式
Promise.all() 方法接收一个 promise 的 iterable 类型的输入，并且只返回一个Promise实例，并且输入的所有 promise 的 resolve 回调的结果是一个数组，对async/await实现Promise.all()相关知识感兴趣的朋友一起看看吧
2022-12-12
js动态设置div的值下例子
设置div的值想必大家都会吧，按要说动态设置想必知道的人及寥寥无几了，下面有个不错的示例，希望对大家有所帮助
2013-10-10
javascript实现html页面之间参数传递的四种方法实例分析
这篇文章主要介绍了javascript实现html页面之间参数传递的四种方法,结合实例形式较为详细的分析了JavaScript实现页面之间参数传递的常用技巧,需要的朋友可以参考下
2015-12-12
一个很酷的拖动层的js类，兼容IE及Firefox
自己优化修改了网上的一个JS拖动类，增加了拖动时显示半透明的特效。
2009-06-06

JS排序算法之冒泡排序，选择排序与插入排序实例分析

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具