冒泡排序-从小到大让数组咕嘟一下
冒泡排序作为最基础的排序算法,其算法思想简单易懂,是学习排序算法的入门级内容之一。
冒泡排序算法的核心思想是比较相邻的两个元素,如果前一个元素比后一个元素大,就交换这两个元素的位置。一轮比较下来,最大的元素会被排到最后一个。按照同样的方法,对未排序的元素进行同样的操作,直到所有元素都排好序为止。
下面是用JavaScript实现冒泡排序的代码:
function bubbleSort(arr) { for (var i = 0; i < arr.length - 1; i ) { for (var j = 0; j < arr.length - 1 - i; j ) { // 如果前一个元素比后一个元素大,则交换它们的位置。 if (arr[j] > arr[j 1]) { var temp = arr[j]; arr[j] = arr[j 1]; arr[j 1] = temp; } } } return arr; } var arr = [1, 5, 8, 3, 2, 9, 4]; document.write(bubbleSort(arr));
通过实现冒泡排序我们可以让不排序的数组“咕嘟”一下,让其变成一个有规律的数组。