欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

冒泡排序解析

程序员文章站 2023-11-02 19:23:28
冒泡排序 var arr = [7,6,5,4,3,2,1]; //需求:冒泡排序。 //理论:1.比较轮数n-1。 2.比较次数n-1。 3.符合某个条件交换位置。 //核心:双重for循环。 /...

冒泡排序

var arr = [7,6,5,4,3,2,1];

//需求:冒泡排序。

//理论:1.比较轮数n-1。 2.比较次数n-1。 3.符合某个条件交换位置。

//核心:双重for循环。

//步骤:

//1.双重for循环。

//2.指定轮数和次数

//3.判断是否符合标准。如果符合标准交换位置。

console.log(arr);

//1.双重for循环。(外循环控制轮数)

for(var i=0;i //2.指定轮数和次数(内循环控制次数)

for(var j=0;j //3.判断是否符合标准。如果符合标准交换位置。

//从小到大排列顺滑,如果前面的比后面的大,那么交换位置。

if(arr[j] > arr[j+1]){

var temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

console.log(arr);