冒泡排序
从第一个元素开始,相邻的两个元素作比较,若前一个比后一个大,则交换位置。第一轮比较结束之后,最大的元素就被排到了最后面。以后的每一轮都会把最大的元素排到后面。
<script>
//排序 从小到大
var arr = [10, 20, 50, 49, 33, 22, 11, 100];
//外层循环控制比较的轮数
for (var i = 0; i < arr.length; i++) {
//内层循环 每一轮都比上一轮次数减少一次
for (var j = 0; j < arr.length - i; j++) {
//相邻的两个元素相比较,若当前元素比后一个元素大,则交换位置
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
</script>