js十大排序(简单粗暴法)
来源:互联网 发布:三维平面布置图软件 编辑:程序博客网 时间:2024/06/05 22:09
网上有许多js的排序算法,其中也有很多写得特别好的,还有配动图,但是对于小白我,有些难以理解,索性,自己讲简单的都归个类。
冒泡排序
/*1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。2.第一轮的时候最后一个元素应该是最大的一个。3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。*/function bubbelSort(arr) { var temp; for(var i=0; i<arr.length; i++) { for(var j=0; j<arr.length-i; j++) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr;}console.log(bubbelSort([12,346,7,9,0,5,7,34,78]))
快速排序
/*快速排序是对冒泡排序的一种改进,第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行快速排序。*///定义一个函数,它的参数是一个数组function quickSort(arr) { //检查数组的元素个数,如果小于等于1,就返回 if (arr.length <= 1) { return arr; } //选择基准,并将其与原数组分离, var pivotIndex = Math.floor(arr.length / 2) ; var pivot = arr.splice(pivotIndex, 1)[0]; //再定义两个空数组,用来存放一左一右的两个子集 var left = []; var right = []; //开始遍历数组,小于"基准"的元素放入左边的子集,大于基准的元素放入右边的子集 for (var i = 0; i < arr.length; i++){ if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } //递归调用 return quickSort(left).concat([pivot], quickSort(right));}console.log(quickSort([2,57,8,0,34,6,8,0,34,6,7,8,9]))
插入排序
function insertSort(arr) { var len = arr.length; for(var i=1; i<len; i++) { for(var j=i; j<len && arr[j-1]>arr[j]; j--) { var temp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = temp; } } return arr;}console.log(insertSort([1,3,2,6,8,9,45,3,4]))
选择排序
//依次选出最小的数,第二小的数...放在最前面function selectSort(arr) { var len = arr.length; var minIndex, temp; for(var i=0; i<len; i++) { //先给一个索引号,假设i为最小的数 minIndex = i; //循环遍历,如果i之后有比索引i更小的数,则将索引变为j for(var j=i; j<len; j++) { if(arr[j] < arr[minIndex]) { minIndex = j; } } //将i索引的数和j索引的数互换 temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } return arr;}console.log(selectSort([132,545,56,79,90,4,56,7,32]))
持续更新中。。。
阅读全文
0 0
- js十大排序(简单粗暴法)
- Java练习:简单粗暴法选择排序
- js十大算法排序
- js十大排序算法
- js十大排序算法
- 简单粗暴理解js原型
- JS的十大经典算法排序 》》
- 十大经典排序算法js实现
- JS的十大经典算法排序
- JS的十大经典算法排序
- 十大经典排序算法的 JS
- JS中的十大经典排序
- JS的十大经典算法排序
- JS的十大经典算法排序
- js十大排序代码实现(一)
- js十大排序代码实现(二)
- 简单粗暴的“大数据“解决方案
- JS简单粗暴地实现浅克隆
- 奇怪的国家
- 十二、网易2017<独立的小易>
- linux中交换内存空间(swap)的构建
- [CodeForces-758D] 区间dp
- 字节序,地址转换
- js十大排序(简单粗暴法)
- 【HPU-2016校赛-J】Judge
- NGUI 简单Font设置
- 区块链技术学习与分享(一)
- 链家编程题
- 数据库连接池的实现及原理
- json之查看过去的消息
- 数位dp模板
- oracle 高级查询(一)