算法步骤:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
比如写一个从小到大的排序:
排一个[5,3,2,4,1]
原理

<script>
var array = [65,97,76,13,27,49,58];
//从小到大排序 13,27,49,58,65,76,97
//控制循环趟数
for (var i = 0;i < array.length-1;i++) {
//控制两两比较的次数
for (var j = 0;j < array.length-1;j++) {
//两两比较 从小到大排序
if (array[j] > array[j+1]) {
//交换位置
var tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
console.log(array);
</script>



网友评论