<body>
<script>
let a = [1, 8, 7, 9, 86, 4, 15];
let temp;
//冒泡排序
for (let i = 0; i < a.length - 1; i++) { //外圈提供次数
for (let j = 0; j < a.length - 1; j++) { //内圈正式对比进行比较
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
console.log(a) //[1, 4, 7, 8, 9, 15, 86]
</script>
<script>
let b = [1, 8, 7, 9, 86, 4, 15];
let temps;
//选择排序利用的是错位对比,将小的那一位放在左边,大的那一位放在右边,经过for循环过后即排序正确
function SelectSort(arr) {
for (let i = 0; i < arr.length - 1; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temps = arr[i];
arr[i] = arr[j];
arr[j] = temps;
}
}
}
}
SelectSort(b)
console.log(b)
</script>
<script>
let c = [1, 8, 7, 9, 86, 4, 15];
let tem;
//插入排序
/*我们拿到的是一个数组,我们可以假设,第一个数据是排好的,以它作为基准,从第二个数据开始进行处理。
*/
function InsertSort(arr) {
for (let i = 1; i < arr.length; i++) {
for (let j = i - 1; j >= 0; j--) {//关键在内圈,内圈一直下标减一去对比排序,直到排序完毕打断,继续执行外圈一次的循环
console.log(i,j)
if (arr[j + 1] < arr[j]) {
tem = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = tem;
} else if (arr[j + 1] >= arr[j]) {
break;
}
}
}
}
InsertSort(c);
console.log(c) //[1, 4, 7, 8, 9, 15, 86]
</script>
<script>
let d= [1, 8, 7, 9, 86, 4, 15];
//一维数组排序 sort()方法 a-b升序 b-a降序
d.sort(function (a, b) {
return a - b;
})
console.log(d) //[1, 4, 7, 8, 9, 15, 86]
var cc = [{
name: 'syy',
age: 0
},
{
name: 'wxy',
age: 18
},
{
name: 'slj',
age: 8
},
{
name: 'wj',
age: 20
}
]
//根据age条件完成对象排序
cc.sort(function (a, b) {
return a.age - b.age;
})
console.log(cc)
</script>
<script>
//快速排序
var obj = [52, 4655, 1, 4561, 5544, 545, 54, 78]
var quickSort = function (arr) {
if (arr.length <= 1) {
return arr;
}
var partsIndex = Math.floor(arr.length / 2); //基准找寻的下标
var pivot = arr.splice(partsIndex, 1)[0]; //splice返回删除的元素,如果你检测返回的是一个数组类型的可以使用[0]来拿到唯一的数据
var left = [];
var right = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat(pivot, quickSort(right));
};
console.log(quickSort(obj)) // [1, 52, 54, 78, 545, 4561, 4655, 5544]
</script>
</body>
数组排序的五种方法
最新推荐文章于 2022-11-12 19:52:39 发布