Java教程

冒泡排序

本文主要是介绍冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

//冒泡 (一次调换) var arr = [5,4,3,2,1]; var n = []; if(arr[0]>arr[1]){ n=arr[1]; // 取值4 arr[1]=arr[0]; // 覆盖 arr[0]=n; // 赋值 } console.log(arr);// [4, 5, 3, 2, 1] // for循环+冒泡 var arr = [7,8,6,9,5,4,3,2,1]; var n = null; for(var j=0;j<arr.length-1;j++){ for(var i=0; i<arr.length-1;i++){ if(arr[i]>arr[i+1]){ n = arr[i] arr[i]=arr[i+1] arr[i+1]=n; } } } console.log(arr);//[1, 2, 3, 4, 5, 6, 7, 8, 9] //过程 // var arr = [2,1,5,3,4]; // 数组排序,从大到小 // [2,1]前两个数字比大小,大的在前面交换位置[1,2,5,3,4] // [2,5]大的在后,不交换位置[1,2,5,3,4] // [5,3]大的在前交换位置[1,2,3,5,4] // [5,4]大的在前交换位置[1,2,3,4,5]

这篇关于冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!