Javascript封装冒泡排序

Js冒泡排序:

        //冒泡排序:
        //相邻元素进行互相交换
       var arr1 = [56, 3, 89, 34, 9, 2];
        document.write("原数组:          "+ arr1 +"
"
); function bubbleSort(arr,flag) { for (var i = 0; i < arr.length - 1; i++) { //冒泡排序的循环的次数 for (var j = 0; j < arr.length - (i + 1); j++) { //相邻元素进行比较 if (flag == 1) { //flag为1时为升序排列 if (arr[j] > arr[j + 1]) { //进行元素的交换 var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } }else if(flag == 2){ //flag为2时为降序排列 if (arr[j] < arr[j + 1]) { //进行元素的交换 var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } return arr; } // console.log(bubbleSort(arr1,2)); //进行降序升序的封装 document.write("排序后的数组:"+ bubbleSort(arr1,1));

你可能感兴趣的:(H5)