冒泡:创建一个函数bubblesort(arr),使用冒泡法,对数组中元素进行从小到大的排序
function bubbleSort(arr){
// 外层循环控制轮数r 从0开始 到arr.length
for(var r = 0; r < arr.length-1;r++){
// 内层循环控制遍历每个元素i 从0开始,到arr.length-1-r
for(var i = 0;i < arr.length-1-r;i++){
// 如果arr中i位置的值>i=1位置的值
if(arr[i] > arr[i+1]){
// 交换arr中i位置 和i+1位置
arr[i] = [arr[i+1],arr[i+1] = arr[i]][0];
}
}//循环结束
}//循环结束
}
var arr = [123,23,321,454,345,23,5,121,2,1,0.5];
console.log(String(arr));
bubbleSort(arr);
console.log(String(arr));
冒泡的排序方式就先到这里,这是一种令我觉得比较有趣的一种算法。
JS中没有专门的栈,栈(stack):一端封闭,只能从另一端进出的数组,特点:FILO first input last out 先进的后出,how:只要是希望始终使用最新的元素时,从结尾进出栈,每次出入栈,都不会印象到其他元素的位置,arr.push()在数组的最后追加元素,arr.pop()删除数组最后一个元素。
JS一些小心得
最新推荐文章于 2024-04-29 15:27:03 发布