数组的冒泡排序
Posted 背壳前进的牛
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组的冒泡排序相关的知识，希望对你有一定的参考价值。
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
<script type="text/javascript">
//数组的冒泡排序
arr = [1, 4, 7, 2];
//a = 1， b = 4， c = 7， d = 2
//1、 2、 3、 4
//abcd四个人相遇了，他们要排队，身高高的人站前面，
//这四人先是随便站的，就按abcd的顺序站，每个人交换位置只能跨一个人交换
//2号位开始发话了
//b对a说： 我比你高站前面没毛病，
//b再看c说：你比我高你厉害，你跟你前面的比比看谁更高
//c于是对d说：我比你高，你到后面去，于是c和d交换位置
// => a = 1，b = 4，d = 2，c = 7
// 1、 2、 3、 4、
//3号位开始说话了
//心想我肯定比我前面的个子小就不找他比了
//d对a说：我比你高站你前面没毛病，
//d再看b说：你比我高你站我前面，于是d和b交换位置
//=> a = 1, d = 2, b = 4, c = 7
// 1、 2、 3、 4、
//最后的结果 a = 1, d = 2, b = 4, c = 7
/*
* 函数名:bueeleSort
* 参数：数组
* 作用：实现数组的冒泡排序
*/
function bueeleSort (arr) {
for(var i = 1; i < arr.length; i++)
//确定谁出声
{
for(j = 0; j < arr.length - i; j++)
//确定和谁比
{
if(arr[j] > arr[j + 1])
//比身高中。。。
{
var iTemp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = iTemp;
//高个和矮个换位
}
//身高比不过人家，怂恿比自己高的人和前面的比
}
}
return arr;
//返回一个从小到大的队列(数组);
}
console.log(bueeleSort(arr));
//
</script>
</head>
<body>
</body>
</html>
//结果：[1, 2, 4 ,7]
以上是关于数组的冒泡排序的主要内容，如果未能解决你的问题，请参考以下文章