JavaScript的冒泡法排序选择法排序
Posted 别Null.了
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JavaScript的冒泡法排序选择法排序相关的知识，希望对你有一定的参考价值。
目录
一、冒泡法排序
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
冒泡法排序与选择法排序的区别
冒泡法排序与选择法排序的区别：
1.冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；
2.冒泡排序每一轮比较后，位置未按照顺序排列则都需要换位置，选择排序每一轮比较都只需要换一次位置；
3.冒泡排序是通过数去找位置，选择排序是给定位置去找数。
以上是关于JavaScript的冒泡法排序选择法排序的主要内容，如果未能解决你的问题，请参考以下文章
js冒泡排序法——选择排序(other)——计数排序（桶排序）——快速排序——插入排序-更新