首页 >

javascript中冒泡排序是什么意思

web前端|前端问答javascript中冒泡排序是什么意思
javascript,前端,html
web前端-前端问答
科技公司建站系统源码,ubuntu怎么防arp,定向爬虫的大学,php怎么返回一个数组给前端,头条seo抓取lzw
javascript中冒泡排序是什么意思
植物源码香港,ubuntu终端选择复制,爬虫怎么查重,go php 比较,seo教学王者lzw
A、什么是冒泡排序
java旅游源码,vscode不能连接到拓展,ubuntu兼容平板,tomcat部署多个站点,爬虫什么动物,php am pm,潜江茶叶seo推广哪个好,用源码制作网站,最新风格网站模板lzw
冒泡排序,Bubble Sort,通过依次来比较相邻两个元素的大小,在每一次的比较的过程中,两个元素,通过交换来达到有序的目的。

如果一组无序的数列想要从小到大排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要小。

如果一组无序的数列想要从大到小排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要大。

就像碳酸饮料中的气泡一样,从底部一直冒泡到顶部。

其原理就是从把一个数组中的每一个数从前往后依次进行比较,然后根据大小交换位置,每一轮的比较都确定出一个当轮比较的最大值,最终实现数组的大小排序。

B、举个例子

假如有 2,4,7,5,3,6,1 这组数

第一轮:

i=0;

j(内层循环)循环 6次,内层循环做的工作:相邻两个数比较,大的最终会放在后面,小的在前,一次循环

外层循环控制次数,内层循环做判断

j=0 1 2 3 4 5

2 2 2 2 2 2 24 4 4 4 4 4 47 7 7 5 5 5 55 5 5 7 3 3 33 3 3 3 7 6 66 6 6 6 6 7 11 1 1 1 1 1 7arr[0] arr[1] arr[2]arr[1] arr[2] arr[3]

第二轮:

i=1;

j(内层循环)循环 5次

j=0 1 2 3 4 5

2 2 2 2 2 24 4 4 4 4 45 5 5 3 3 33 3 3 5 5 56 6 6 6 6 11 1 1 1 1 67 7 7 7 7 7arr[0] arr[1] arr[2]arr[1] arr[2] arr[3]

第三轮:

i=2;

j(内层循环)循环 4次

2 2 2 2 24 4 3 3 33 3 4 4 45 5 5 5 11 1 1 1 56 6 6 6 67 7 7 7 7

第四轮:

i=3;

j(内层循环)循环 3次

2 2 2 23 3 3 34 4 4 11 1 1 45 5 5 56 6 6 67 7 7 7

第五轮:

i=4;

2 2 23 3 11 1 34 4 45 5 56 6 67 7 7

第六轮:

i=5;

2 11 23 34 45 56 67 7
// 示例1:function show(){var arr=[2,4,7,5,3,6,1];for(var i=0;i<arr.length-1;i++){for(var j=0;j arr[j+1] ){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}console.log(arr);}// 示例2:                function show() {        let oT=document.getElementById("test").value;        let sc=document.getElementById("sc");        // console.log(sc);        // console.log(oT);        let arr=oT.split("");        console.log(arr.length);        for (var i = 0; i < arr.length - 1; i++) {            for (var j = 0; j  arr[j + 1]) {    var temp = arr[j];    arr[j] = arr[j + 1];    arr[j + 1] = temp;}            }        }        // console.log(arr);        sc.value=arr;            }

javascript学习教学


  • 暂无相关文章
  • Posted in 未分类