02_不声明第三个变量实现冒泡排序
来源:互联网 发布:记住英国历史 知乎 编辑:程序博客网 时间:2024/05/29 03:35
function bubble(arr){
for(var n=1;n<arr.length-1;n++){ //一共需要遍历arr.length-1次,才能将所有数字排正确。
for(var i=0;i<arr.length-n;i++){//遍历数组中每个值,每遍历一遍,就确定一个最大值,下一次遍历就少1次 所以每次遍历的次数是arr.length-n;
if(arr[i]>arr[i+1]){//当当前值大于下一个值时
arr[i]+=arr[i+1];//替换当前值和下一个值的位置
arr[i+1]=arr[i]-arr[i+1];
arr[i]-=arr[i+1]
}
}
}
return arr;
}
var arr=[8,7,6,5,8,7,6,2,3,4,3,2,1];
console.log(bubble(arr));//[1,2,2,3,3,4,5,6,6,7,7,8,8]
0 0
- 02_不声明第三个变量实现冒泡排序
- Untiy3D------ 冒泡排序与不用第三个变量实现排序
- Untiy3D------ 冒泡排序与不用第三个变量实现排序
- 不声明第三个变量,交换两个变量的值
- Untiy-->C# 冒泡排序与不用第三个变量实现排序
- Untiy---- 冒泡排序与不用第三个变量实现排序
- 用js不声明第三个变量实现交换a,b的值
- unity->C#->冒泡排序->不用第三个变量的方法
- 不借助第三个变量实现两个变量的交换
- 不借助第三个变量实现两个变量的互换
- JAVA 冒泡排序 不需要声明变量temp
- JAVA_两方交换数值_不声明第三方变量
- 不使用第三个变量,实现两个数交换
- 不使用第三个变量实现元素之间的交换
- 不借助第三个变量实现两个数的交换
- 不使用第三个值,实现两个变量的互换
- C#复习_不使用第三个变量交换两个int类型变量的值
- 手写冒泡(不用第三个变量)
- apache下面的下载资源,如果不想从apache.org上面下载可以从下面下载
- hdu 1086 判断交点
- Oracle数据的导入导出命令
- NumPy实例
- 随意细解:UI -- 设计模式、手势识别
- 02_不声明第三个变量实现冒泡排序
- HDU 2639 Bone Collector II (01背包第k优解 好题)
- Java程序员常用工具集
- iOS平台基于KVC的JSON与数据对象绑定
- 巴黎事件发生后,Facebook、Twitter、Google和Uber都做了什么?
- 15-11-16 Eclipse 操作菜单汉译之 Window [窗口]
- 关于Collection接口的个人理解
- [Leetcode]Combination Sum III
- linux硬链接与软链接