冒泡排序和反转数组

原创已于 2022-05-16 19:52:33 修改 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #数据结构

于 2022-05-16 19:28:50 首次发布

本文介绍了两种常见的数组操作：冒泡排序和数组反转。冒泡排序是一种简单的排序算法，通过重复遍历数组并交换相邻元素来实现排序。反转数组则是将数组中的元素顺序颠倒。示例代码分别演示了这两种操作的过程，对于理解和实践数组操作具有参考价值。

//冒泡排序
bubbling(){
	//冒泡排序，将数组【5 4 3 2 1】由小到大排序
	var arr =[5,4,3,2,1];
	//比较的轮数
	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;
			}
			
		}
	}
	console.log(arr);
}

//反转数组
reversalArr(){
	var arr = [33,2,1,4,7,9,3,5];
	for(var i=0; i<arr.length/2; i++){
		var temp = arr[i];
		arr[i] = arr[arr.length-1-i];
		arr[arr.length-1-i] = temp;
	}
	console.log(arr);
}