原生JS的基础算法之冒泡排序、选择排序、快速排序及二分查找

代码的浪漫

已于 2022-04-26 11:16:40 修改

阅读量294

点赞数 1

分类专栏： JavaScript JavaScript笔记文章标签：前端 javascript 算法 js web

于 2022-04-26 10:47:13 首次发布

本文链接：https://blog.csdn.net/World11_/article/details/124421767

版权

本文详细介绍了原生JavaScript实现的基础算法，包括冒泡排序、选择排序、快速排序以及二分查找。冒泡排序通过不断交换相邻元素实现排序；选择排序则是每次都找到未排序部分的最小值并放到已排序部分的末尾；快速排序通过选取基准元素进行分区操作，递归排序子序列；二分查找则是在有序序列中高效定位目标元素的位置。

摘要由CSDN通过智能技术生成

原生JS的基础算法

冒泡排序

思路及步骤：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
2、针对所有的元素重复以上的步骤，除了最后一个。
3、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

		//方式一
		//从前往后走进行比较
        let arr = [12, 4, 35, 36, 1, 54, 20];
        
        for (let x=0; x<arr.length; x++) {
            for(let y=x+1; y<arr.length; y++) {
                if (arr[x] > arr[y]) {
                    let tmp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = tmp;
                }
            }
        }
        
        console.log(arr);

当然也有x与y是都是反序走进行比较的

		//方式二
 		let arr = [12, 4, 35, 36, 1, 54, 20];
 		
        for( let x=arr.length-1; x>=0; x--) {
            for( let y=x-1; y>=0; y--) {
                if(arr