用JavaScript实现冒泡排序法选择排序法二分法查找

Posted 2021-07-12 开到荼蘼223's

冒泡排序法

在我们对一组无序数组进行排序时经常会用到冒泡排序法，主要思想就是让数组的相邻元素两两进行比较，反序则交换位置，不断比较让较大或较小的元素前移 。

下面用代码实现这种方法：

        //冒泡排序法
        var arr = [23,78,12,45,89,90]
        console.log('排序前的数组:'+arr)
        console.log(arr);
        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]){
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        console.log('排序后的数组:'+arr);
        console.log(arr);

选择排序法

选择排序法主要思想是通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。

        //选择排序法
        var arr = [23,78,12,45,89,90];
        console.log('排序前的数组:'+arr);
        console.log(arr);
        for(var i=0;i<arr.length;i++){//外循环 控制比较趟数
            var k = i;//变量k 记录当前无序序列中的最小数的下标
            var min = arr[k];//假定当前无序序列的第一个元素就是最小数
            for(var j=i+1;j<arr.length;j++){//内循环 找当前无序序列的最小数，用k记录其下标
                if(min>arr[j]){
                    min = arr[j];
                    k = j;
                }
            }
                 var temp = arr[i];
                 arr[i] = arr[k];
                 arr[k] = temp;            
        }
        console.log('排序后的数组'+arr);
        console.log(arr);

二分法查找

二分法查找又称为折半查找，可以十分方便来查找一个数组中具体的某一个元素，需要注意的是被查找的序列(数组)必须是有序的。

        //二分法查找
        //先进行排序
        var arr = [27,98,5,31,7,10]
        var t = prompt('请输入要查找的的数：')
        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]){
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        console.log(arr);

        var low = 0;
        var high = arr.length-1;
        while(low<=high){
            var mid = parseInt((low+high)/2);
            if(parseInt(t) === arr[mid]){
                console.log(arr[mid]);
                console.log('找到了，下标是：'+mid);
                break;
            }else if(parseInt(t) > arr[mid]){
                low = mid+1;
            }else if(parseInt(t) < arr[mid]){
                high = mid-1;
            }
        }
        if(low>high){
            console.log('没有找到')；
        }

要查找5