排序算法JavaScript版
2024-08-31 01:48:25
冒泡排序
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
var temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
选择排序
function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) { // 寻找最小的数
minIndex = j; // 将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
最新文章
- CSS+HTML网页设计与布局(学习笔记1)
- 2015想做O2O?那就来看看O2O报告!
- [MySQL] 字符集的选择
- YTU 2619: B 友元类-计算两点间距离
- Prototype:Copy和Clone
- 边走边学Nodejs (基础入门篇)
- Codeforces Round #257 (Div. 1)449A - Jzzhu and Chocolate(贪婪、数学)
- 【uwp】浅谈China Daily中数据同步到One Drive的实现
- Mego(08) - 高级建模
- 详解EBS接口开发之库存事务处理-物料批次导入
- 踩坑 —— Eclipse MAVEN编译
- How to get raw request body in ASP.NET?
- urls.py的配置[路由配置]
- Codeforces 992C Nastya and a Wardrobe (思维)
- JsonDataObjects基本演示
- U盘中病毒,文件消失或不显示
- python 3.4 error: Microsoft Visual C++ 10.0 is required(Unable to find vcvarsall.bat)
- 捷微jeewx , 免费开源(java)微信公众账号管家系统发布
- 利用Junit实现eclipse单元测试
- part1:8-远程登录Linux
热门文章
- JAVA NIO 之 Selector 组件
- 生成sde
- poj 2559求柱形图中最大矩形
- Python3基础(三) 运算符
- com.opensymphony.xwork2.inject.DependencyException: com.opensymphony.xwork2.inject.ContainerImpl$Mis
- Why is processing a sorted array faster than an unsorted array(Stackoverflow)
- Scroller的应用--滑屏实现
- [NHibernate] 入门实例 NHibernate 3.3 GA + VS2010 +MySQL
- J - 玩游戏
- P3567 [POI2014]KUR-Couriers 主席树