js实现排序算法(冒泡排序,直接插入排序)
来源:互联网 发布:易售乐软件购买 编辑:程序博客网 时间:2024/04/30 02:35
冒泡排序的算法时间复杂度为o(n^2),稳定性比较高,n个数需要n-1次排序,每次排序选出最大的数冒泡,冒泡排序JS代码:
var arr=[2,1,3,4,2,6,3,2,5,4,8,7,3,4,9,32,2,1,1,2,434,5,6,8,2,3,9,10,13,24];var t;for(var i=0;i<arr.length-1;i++){//循环次数 for(var j=0;j<arr.length-1-i;j++){//每次循环选出最大的数,而选出最大数需要arr.length-1-i次 if(arr[j]>arr[j+1]){ t=arr[j]; arr[j]=arr[j+1]; arr[j+1]=t; } }}
下面的代码是最简单的直接插入排序,实现思路:选择数组中的第一个数值为默认排序好的数,外层循环为依次选择该数组中的元素,内层循环为使用该元素与已经排好序的数做比较,如果小于其中的一个就交换比较的元素a[i],继续比较直到内部循环结束。
var a=[2,1,3,4,2,6,23,2,4,7,8,9,3,4,5,6];var base=a[0];for(var i=1;i<a.length;i++){ for(var j=0;j<i;j++){ if(a[i]<=a[j]){ t=a[i]; a[i]=a[j]; a[j]=t; } }}
阅读全文
0 0
- js实现排序算法(冒泡排序,直接插入排序)
- C++实现常用排序算法(快速排序、冒泡排序、希尔排序、折半插入排序、直接插入排序)
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- 排序算法---基础算法(冒泡排序,快速排序,选择排序,直接插入排序,桶排序)
- 冒泡排序、选择排序、直接插入排序(java实现)
- 直接插入排序、折半插入排序、冒泡排序、快速排序的算法实现
- 排序算法(1):冒泡、选择、直接插入排序
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- 排序算法(快速排序、直接插入排序、直接选择、冒泡排序)
- 八大排序算法总结之一(冒泡排序,快速排序,直接插入排序,希尔排序)
- 八大排序算法总结之一(冒泡排序,快速排序,直接插入排序,希尔排序)
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- 排序算法总结(冒泡排序、直接插入排序、希尔排序)(python实现)
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- 菜鸟学编程之三:三种最基本排序算法的实现(冒泡排序、选择排序、直接插入排序)
- 排序(冒泡、直接插入、快速排序)
- 冒泡排序、直接插入排序
- 排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)
- 分形图形之轨迹陷阱技术(orbit trap)
- Linux Redis启用远程连接
- KOTLIN开发语言文档(官方文档) -- 入门
- Sublime Text 无法使用Package Control或插件安装失败的解决方法
- Vue.js实战之利用vue-router实现跳转页面
- js实现排序算法(冒泡排序,直接插入排序)
- ASCII码表_全_完整版
- 转发:Linux shell的&&和||
- 放置任意的文件到Delphi的EXE文件里面
- PhpStorm2016.3激活和汉化
- 支付宝接口接入方法 步骤十分详细
- 隐马尔可夫模型 HMM
- 普元 BPS表结构参考
- Caffe使用step by step:caffe框架下的基本操作和分析