冒泡排序解析
程序员文章站
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);
上一篇: python 历险记(六)— python 对正则表达式的使用(上篇)
下一篇: 带男友回家吃饭