// 99乘法表
for (var i = 1; i <= 9; i++) {
for (var j = 1; j <= i; j++) {
document.write(j + " * " + i + " =" + j * i + "    ");
}
document.write("<br>");
}
// 数组去重
function fun1(arr) {
for (var i = 0; i < arr.length; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j]) {
arr.splice(j, 1);
j--;//删除元素后面的数组元素就会往前移动，对应下标也减一
}
}
return arr
}
}
// 比较存储
function fun2(arr) {
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if (newArr.indexOf(arr[i]) == -1) { //找不到
newArr.push(arr[i]);
}
}
return newArr
}
// 选择排序
function fun3(arr) {
var t = 0;
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
return arr
}
// 冒泡排序
function fun33(arr) {
var t = 0;
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
t = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = t;
}
}
}
return arr
}
// 选择排序
function fun4(arr) {
var minIndex, t;
for (var i = 0; i < arr.length - 1; i++) {
minIndex = i;
for (var j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) { // 寻找最小的数
minIndex = j; // 将最小数的索引保存
}
}
t = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = t;
}
return arr;
}
// 快速排序
function fun5(arr) {
if (arr.length <= 1) return arr
var middle = arr.splice(parseInt(arr.length / 2), 1)[0];
var left = [], right = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] < middle) {
left.push(arr[i])
} else {
right.push(arr[i])
}
}
return fun3(left).concat(middle, fun3(right));
}
var arr = [1, 5, 2, 1, 0, 10, 2, 4, 6, 444]
console.log(arr.length)
console.log(fun3(arr))
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之家整理，本文链接：https://www.bmabk.com/index.php/post/4861.html
