设计一个函数实现冒泡排序算法 函数两个参数,一个是排序的数组,另一flag,当flag=0是实现由小到大,当=1时实现由大到小
要求设计必须手写代码实现,附带编程思路
function Sort(arr, flag) {
for (var i = 0; i < arr.length - 1; i++){
for (var j = 0; j < arr.length - i - 1; j++) {
if (flag == 0) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
} else {
if (arr[j] < arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
var arr = [12, 4, 7, 4, 34, 23];
Sort(arr, 0);
console.log(arr);
var arr = [12, 4, 7, 4, 34, 23];
Sort(arr, 1);
console.log(arr);
如有帮助,望采纳!谢谢!