用Javascript实现冒泡排序,二种方法的比较
来源:互联网 发布:刘慈欣 知乎 编辑:程序博客网 时间:2024/05/22 08:08
$$$$$第一种方法
var arr = [10, 9, 22, 15, 4, 19];
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
$$$$$$第二种更优的方法,结果一样的,循环次数少了
var arr = [10, 9, 22, 15, 4, 19];
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
}
}
}
console.log(arr.toString());
阅读全文
2 0
- 用Javascript实现冒泡排序,二种方法的比较
- 用JavaScript实现冒泡排序
- 冒泡排序的三种实现方法
- 冒泡排序的三种实现方法
- javascript中冒泡排序和快速排序的性能比较
- Javascript实现冒泡排序
- javascript实现冒泡排序
- JavaScript实现冒泡排序
- 冒泡排序方法实现
- JAVA冒泡排序算法的几种实现方法
- 冒泡排序的三种实现方法-----python
- 【C语言】冒泡法排序的三种实现方法
- 用冒泡排序的方法模拟实现qsort函数
- 冒泡排序法的实现方法
- Java下的冒泡排序方法实现
- 实现冒泡排序的4中方法
- 冒泡排序的实现方法(Java)
- 用JAVA实现一种排序,JAVA类实现序列化的方法(二种)? 如在COLLECTION框架中,实现比较要实现什么样的接口?
- Jetty 发布war包报错:java.util.zip.ZipException: zip file is empty
- 在阿里云服务器ECS上用Cloudera搭建集群(随记)
- Netty概念入门
- 蚂蚁金服发布「定损宝」,推动图像定损技术在车险领域的应用
- 使用qampp集成服务器配置虚拟域名解决无法加载控制器情况
- 用Javascript实现冒泡排序,二种方法的比较
- Git smartgit gitlab 合并的坑
- MxNet系列——Windows上安装MxNet
- 内存的五大分区详解
- Simplify-Core -- java对象转换成Json(Json generator)
- 自己的一些android面试经验
- springcloud config 访问配置文件
- 14_摄像头相关的
- Freemarker实例教程