2022年5月14日
快速排序
- const array = [10, 7, 2, 100, 5, 5, 230, 400, 1, -2]; // 快速排序 // 取一个基准值 // 根据基准值分出来 小于基准值的数组 和 大于基准值的数组 // 进入递归 // 当递归的数组小于两个时 跳出递归 将这个数组返回 基准条件 // Read More
posted @ 2022-05-14 22:06 古墩古墩 Views(35) Comments(0) Diggs(0)
归并排序
- const array = [10, 7, 2, 100, 5, 5, 230, 400, 1, -2]; // 归并排序 // 分两步：1、拆分， 2、归并 // 1、拆分:将数组拆分成两个A、B两个数组，然后A、B两个数组继续拆分，直到每个数组剩一个数据 //第一次拆分 [10, 7, 2, Read More
posted @ 2022-05-14 19:15 古墩古墩 Views(35) Comments(0) Diggs(0)
插入排序
- const array = [10, 7, 2, 100, 5, 5, 230, 400, 1, -2]; // 插入排序 // 把第一个数看做一个新数组，后面的数据依次插入 // 找一个基数，用基数和新数组的数从右到左依次对比，比基数大的往右移(索引加1),直到找到比基数小的数，在它后面插入 Read More
posted @ 2022-05-14 17:12 古墩古墩 Views(25) Comments(0) Diggs(0)
选择排序
- const array = [10, 7, 2, 100, 5, 5, 230, 400, 1, -2]; // 选择排序 // 找到数组中的最小值，放到数组的第1个位置 // 接着找到第2个最小值，将其放到第2个位置 // 执行n-1轮，完成排序 function selectSort(arr Read More
posted @ 2022-05-14 15:25 古墩古墩 Views(15) Comments(0) Diggs(0)