方法1:利用for循环
思路:冒泡排序算法即使每次进行一次冒泡都会有一个元素排到最终的位置上,利用for循环来进行,外层循环来控制一共需要多少趟,内层循环来控制每一趟需要交换的次数。(j <= arr.length - i - 1)此处是由于每进行一趟都会有一个在最终位置上,若进行i趟则会有i个元素已经在排好的位置上,不需要在进行比较。在内层循环体内定义一个变量用来存放临时的变量便于两个元素比较大小来交换位置。最后进行打印输出即可
var arr = [5, 2, 9, 20, 10];
for (var i = 0; i <= arr.length - 1; i++) {
//外层循环管趟数
for (var j = 0; j <= arr.length - i - 1; j++)
//里层循环管每趟交换的次数
if (arr[j + 1] > arr[j]) {
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);
方法2:利用函数
思路:同上,不过是把代码封装到了一个函数内部,进行调用函数即可(不要忘记把返回值return)
function compare(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
var result = compare(["2", "4", "1", "5", "7"]);
console.log(result);
方法三:使用数组中的sort()方法
思路:sort()是数组中的方法,但是只单独的使用sort()进行排序时,只适合个位数,默认按照字典排序,先按照第一位排序,若第一位相等就按照第二位。当数组中含有多位数的时候,应使用sort的比值函数来纠正排序都按照字符串排序的问题。即在函数内部写一个函数,传入a和b两个参数,若return结果是a-b则为升序排序,若是b-a则为降序排序。
var arr1 = [5, 2, 9, 20, 10];
arr1.sort(function(a, b) {
return a - b;//升序
});
console.log(arr1);