当前位置:网站首页>Bubble sort, insert sort
Bubble sort, insert sort
2022-07-05 15:20:00 【Shepherd Wolf】
Bubble sort :
Each round brings out the biggest ( At the end of the line )
var arr = [ 5,9,1,66,33,42,90,7 ]
function bubbleFn (arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j+1]) {
var temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
return [...arr]
}
var res = bubbleFn(arr)
console.log(res)
Insertion sort :
Take out a number for each round ( This number goes to the ordered array , Find your place )
var arr = [ 5,9,1,4,8,22,6 ]
function insertFn (arr) {
var targetArr = []
targetArr.push(arr[0])
for (var i = 1; i <= arr.length - 1; i++) { // Original array
var originItem = arr[i]
for (var j = targetArr.length - 1; j >= 0; j--) {
var targetItem = targetArr[j]
if (targetItem < originItem) {
targetArr.splice(j+1, 0, originItem)
break
}
if (j === 0) {
targetArr.unshift(originItem)
}
}
}
return targetArr
}
var res = insertFn(arr)
console.log(res)
边栏推荐
- Dark horse programmer - software testing -10 stage 2-linux and database -44-57 why learn database, description of database classification relational database, description of Navicat operation data, de
- MySQL之CRUD
- Mysql---- function
- 市值蒸发超百亿美元,“全球IoT云平台第一股”赴港求生
- Photoshop plug-in action related concepts actionlist actiondescriptor actionlist action execution load call delete PS plug-in development
- episodic和batch的定义
- Creation and optimization of MySQL index
- qt creater断点调试程序详解
- Bugku's Eval
- [detailed explanation of Huawei machine test] happy weekend
猜你喜欢
Selection and use of bceloss, crossentropyloss, sigmoid, etc. in pytorch classification
【jvm】运算指令
Ctfshow web entry command execution
Common PHP interview questions (1) (written PHP interview questions)
Huawei Hubble incarnation hard technology IPO harvester
P6183 [USACO10MAR] The Rock Game S
计算中间件 Apache Linkis参数解读
No one consults when doing research and does not communicate with students. UNC assistant professor has a two-year history of teaching struggle
Detailed explanation of QT creator breakpoint debugger
Database learning - Database Security
随机推荐
机器学习框架简述
P6183 [USACO10MAR] The Rock Game S
我想咨询一下,mysql一个事务对于多张表的更新,怎么保证数据一致性的?
Au - delà du PARM! La maîtrise de l'Université de Pékin propose diverse pour actualiser complètement le classement du raisonnement du NLP
I want to inquire about how to ensure data consistency when a MySQL transaction updates multiple tables?
超越PaLM!北大碩士提出DiVeRSe,全面刷新NLP推理排行榜
GPS原始坐标转百度地图坐标(纯C代码)
漫画:优秀的程序员具备哪些属性?
可转债打新在哪里操作开户是更安全可靠的呢
Reconnaissance des caractères easycr
sql server char nchar varchar和nvarchar的区别
CODING DevSecOps 助力金融企业跑出数字加速度
How can the boss choose programmers to help me with development?
maxcompute有没有能查询 表当前存储容量的大小(kb) 的sql?
Jmeter性能测试:ServerAgent资源监控
lv_font_conv离线转换
Under the crisis of enterprise development, is digital transformation the future savior of enterprises
How to solve the problem of garbled code when installing dependency through NPM or yarn
Bugku telnet
CODING DevSecOps 助力金融企业跑出数字加速度