简单的前端排序
发布日期:2021-05-08 09:49:04
浏览次数:17
分类:技术文章
本文共 1131 字,大约阅读时间需要 3 分钟。
现在出去前端出去面试总会问你几个排序算法,所以我打算积累一些排序算法。
1.冒泡排序
function bubbleSort(arr) { var arr = [ 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 ]; // 第一轮比较 for (let i = 0; i < arr.length - 1; i++) { // 第二轮比较 let flag = true; for (let j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { // 交换位置 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; flag = false; } if(flag){ break; } } } console.log(arr);}
2.选择排序
function SelectionSort() { var arr = [ 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 ]; for (let i = 0; i < arr.length - 1; i++) { let index =i; for(let j=i+1;i
3.插入排序
function InsertSort() { var arr = [ 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 ]; for (let i = 0; i <= arr.length - 1; i++) { //即将要插入的数值 let temp = arr[i] //index为记录这个值应该插入的位置 let index; for(var j=i-1;j>=0;j--){ if(arr[j]>temp){ arr[j+1]=arr[j]; }else{ break; } } arr[j+1] = temp; } console.log(arr);}InsertSort();
转载地址:https://blog.csdn.net/lbchenxy/article/details/100575265 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月17日 13时01分36秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
MySQL数据库的安装总结
2019-04-26
asp.net mvc 增加WebApi
2019-04-26
c# asp.net mvc提交json数据是空的
2019-04-26
MySQL数据库的管理之修改root账户
2019-04-26
c# .net的Newtonsoft.Json序列化和反序列化
2019-04-26
LeetCode 169.求众数( Majority Element)
2019-04-26
LeetCode 22. 括号生成(Generate Parentheses)
2019-04-26
Python编程从入门到实践:外星人入侵
2019-04-26
[Python核心技术与实战学习] 02 列表和元组
2019-04-26
Python 项目实践目录
2019-04-26
网络协议笔记 目录
2019-04-26
[SQL必知必会学习] 13 Python操作MySQL
2019-04-26