JavaScript实现排序算法查找算法

Posted 2021-05-25 YuLong~W

文章目录

• 排序算法
• • 冒泡排序
  • 选择排序
• 查找算法
• • 顺序查找
  • 二分法查找（折半查找）

排序算法

冒泡排序

数组元素依次进行两两比较，若两个元素存在大小关系就进行交换，直到数组有序

//冒泡排序
var arr=[10,7,5,31,98,27]
console.log(arr)
//升序
for(var i=0;i<arr.length;i++){ //控制排序趟数
    for(var j=0;j<arr.length-1;j++){ //控制比较次数
        if (arr[j]>arr[j+1]) {
            var temp=arr[j]
            arr[j]=arr[j+1]
            arr[j+1]=temp
        }
    }
}

//二维数组冒泡排序
//降序
var arr=[
    [1,2,3],
    [4,5,6],
    [7,8,9]
]
for(var i=0;i<arr.length;i++){
    for(var j=0;j<arr[i].length;j++){//控制排序趟数
        for(var k=0;k<arr[i].length-1;k++){//控制比较次数
            if (arr[i][k]<arr[i][k+1]) {                
                var temp=arr[i][k]
                arr[i][k]=arr[i][k+1]
                arr[i][k+1]=temp
            }
        }
    }
}

选择排序

每次从当前无序序列中找最小（大）数，记住其下标，让最小（大）数与当前无序序列的第一个数进行交换，依次循环直到有序

//选择排序
var arr=[10,7,5,31,98,27]
console.log(arr)
//升序
for(var i=0;i<arr.length;i++){ //控制比较趟数
    var k=i;//标记 最小数的下标
    var min=arr[k] //假定第一个为最小数
    for(var j=i+1;j<arr.length;j++){ //找序列中最小的数，用k标记下标
        if (min>arr[j]) {
            min=arr[j]
            k=j
        }
    }
    if (k!=i) { //交换未排序序列中最小数和未排序序列的第一个元素交换
        var temp=arr[i]
        arr[i]=arr[k]
        arr[k]=temp
    }
}

//二维数组选择排序
//降序
var arr=[
    [1,2,3],
    [4,5,6],
    [7,8,9]
]
for(var i=0;i<arr.length;i++) {
    for(var j=0;j<arr[i].length;j++){
        var k=j
        var max=arr[i][k]
        for(var n=j+1;n<arr[i].length;n++){
            if (max<arr[i][n]) {
                max=arr[i][n]
                k=n
            }
        }
        if (k!=j) {
            var temp=arr[i][j]
            arr[i][j]=arr[i][k]
            arr[i][k]=temp
        }
    }
}

查找算法

顺序查找

依次比较每个元素

//顺序查找
var arr=[23,78,12,45,89,90]
var t=prompt("请输入要查找的数：")
for(var i=0;i<arr.length;i++){
    if (t==arr[i]) {
        console.log("找到了 索引是"+i)
        break
    }
}
if (i>=arr.length) {
    console.log("没找到")
}

二分法查找（折半查找）

被查找的序列必须有序

var arr=[27,98,5,31,7,10]
var t=prompt("请输入要查找的数")
//需要先排序
for(var i=0;i<arr.length;i++){ //控制排序趟数
    for(var j=0;j<arr.length-1;j++){ //控制比较次数
        if (arr[j]>arr[j+1]) {
            var temp=arr[j]
            arr[j]=arr[j+1]
            arr[j+1]=temp
        }
    }
}
console.log("排序后的序列"+arr)
var i=0,j=arr.length-1
t=parseInt(t)
while (i<=j) {
    var mid=parseInt((i+j)/2)
    if (arr[mid]==t) {
        console.log("查找成功,下标是"+mid)
        break
    }
    else if (arr[mid]>t) { //左区间
        j=mid-1
    }else if(arr[mid]<t){ //右区间
        i=mid+1
    }
}
if (i>j) {
    console.log("没有找到"+t)
}