JavaScript的冒泡法排序、选择法排序

最新推荐文章于 2022-11-14 20:15:00 发布

别Null.了

最新推荐文章于 2022-11-14 20:15:00 发布

阅读量274

点赞数 4

文章标签： javascript node.js

本文链接：https://blog.csdn.net/TangJing_/article/details/117480862

版权

一、冒泡法排序

1、基本思想

（这里默认为升序排列）

重复地访问要排序的元素列，依次比较两个相邻的元素，如果顺序（如从小到大）错误就把他们交换过来。

通俗理解：从前向后依次对元素进行比较，较大的元素则向后冒出。

2、冒泡排序步骤

（1）从第一个元素开始，依次比较相邻的两个元素，如果第一个元素大于第二个元素，则交换两元素的位置。

（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在一轮结束后，最后的元素将会是最大的数。

（3）从第二个元素开始，针对所有的元素重复以上的步骤，除了最后一个（最后一个元素没有后面的元素与之进行比较）。

（4）持续重复，直到元素列达到想要的顺序，即没有任何一对数字需要比较。

3、流程图

4、练习

定义一个二维数组，并对数组的每一行进行降序排列

var arr = [     //定义一个二维数组
    [12,34,-3],
    [73,2,24],
    [-13,2,21]
]
//冒泡法
for(var i = 0;i<arr.length;i++)     //外循环：行下标
{
    for(var j = 0;j<arr[i].length;j++)    //控制排序的趟数
    {
        for(var k = 0;k<arr.length-1;k++)     //进行相邻数据的比较
        {
            if(arr[i][k]<arr[i][k+1])     //对两个数据进行比较
            { 
                var t = arr[i][k]
                arr[i][k] = arr[i][k+1]
                arr[i][k+1] = t
            }
        }
    }
}
var str = []       //定义一个空数组，用于存放排序完成的数组
for(var i = 0;i<arr.length;i++)     //行下标
{
    for(var j = 0;j<arr[i].length;j++)     //列下标
    { 
        str +=arr[i][j]+'\t'    //将字符串拼接起来
    }
    str=str+'\n'
}
console.log(arr)

输出结果：0：(3) [34,12,-3]

1：(3) [73,24,2]

2：(3) [21,2,-13]

length：3

二、选择法排序

1、基本思想

（这里默认为升序排列）

每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，放到已排序序列的末尾。如此循环，直到全部待排序的数据元素排完。

通俗理解：在待排序数据元素中依次选择出最小的元素从前至后排列。

2、选择排序步骤

（1）在原始数列中找出最小的元素，让其与第一个位置的元素进行交换。

（2）从第二个元素向后找出最小的元素，让其与第二个位置的元素进行交换。

（2）持续重复，直至交换到最后一个元素为最大值元素，循环结束。

3、流程图举例

4、练习

var arr = [     //定义一个二维数组
    [12,34,-3],
    [73,2,24],
    [-13,2,21]
]
//选择法排序
for(var i = 0;i<arr.length;i++)
{
    for(var j = 0;j<arr[i].length;j++)
    {
        var max = arr[i][j]
        var n = j                  //n记录的是最大数的下标
        for(var k = j+1;k<arr[i].length;k++)
        {
            if(max < arr[i][k])
            {
                max = arr[i][k]       //重置最大数
                n = k
            }
        }
        if(n != j)      //判断当前位置的数是否是最小值
        {
            var t = arr[i][j]       //交换数据位置
            arr[i][j] = arr[i][n]
            arr[i][n] = t
        }
    }
} 
var str = []        //定义一个空数组存放排序后的数组
for(var i = 0;i<arr.length;i++)
{
    for(var j = 0;j<arr[i].length;j++)
    {
        str +=arr[i][j]+'\t'
    }
    str=str+'\n'
}
console.log(arr)

输出结果为：0：(3) [34,12,-3]

1：(3) [73,24,2]

2：(3) [21,2,-13]

length：3