JavaScript的冒泡排序与插入排序

JavaScript的冒泡排序与插入排序

---

前言

在日常生活中，我们总是遇到许多不同的大大小小的问题，而关于数字从大到小的顺序，在JavaScript中得到解决，这是一个值得我们去深究的问题。

---

一、冒泡排序

含义：冒泡排序是一种非常容易理解的的排序算法。在冒泡排序的过程中，按照要求从小到大排序或从大到小排序，不断比较数组中相邻两个元素，较小或较大的元素前移。

二、了解冒泡排序

1.过程

从图中可以看出，冒泡排序比较的轮数是数组长度减1，美术比较的对数等于数组的长度减去当前的轮数。

了解了冒泡排序的原理之后，接下来我们来演示冒泡排序的实现过程。

2.冒泡排序代码实现

代码如下（示例）：

var arr = [10, 7, 5, 27, 98, 31]; // 待排序数组
for (var i = 1; i < arr.length; i++) { // 控制需要比较的轮数
for (var j = 0; j < arr.length - i; j++) { // 控制参与比较的元素
if (arr[j] > arr[j + 1]) { // 比较相邻的两个元素
var temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
} }
console.log(arr); // 输出结果：5,7,10,27,31,98

上述第2——10行代码勇于循环冒泡排序的轮数，第4~8行代码用于循环带比较数组中两个相邻的元素，如果当前元素大于后一个元素，则通过第五行代码交换两个元素的值。

3.注意

冒泡排序是一种简单的排序算法。

1. 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
2. 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
3. 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
4. 比如数组 [2,3,1,4,5] 经过排序成为了[1,2,3,4,5] 或者 [5,4,3,2,1]。

二、插入排序

含义：插入排序是冒泡排序的优化，是一种直观的简单排序算法。

1.过程

它的实现原理是，通过构建有序数组的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置插入。

2.插入排序代码实现

var arr = [10, 8, 100, 31, 87, 70, 1, 88];
// 按照从小到大的顺序排列，先遍历无序数组下标
for (var i = 1; i < arr.length; i++) {
//遍历并比较一个无序数组元素与所有有序数组元素
for (var j = i; j > 0; j--) {
if (arr[j - 1] > arr[j]) {
var temp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr); // 输出结果：1,8,10,31,70,87,88,100

其中，待排序数组的第一个元素被看作是一个有序的数组，从第二个至最后一个元素会被会被看作是一个无序数组。

3.排序过程

1. 假设第一个数是有序的，剩余的数是无序的。
2. 选择第二个数与第一个数进行比较，如果第二个数比第一个数小，则交换两个数的位置，如果第二个数比第一个数大，则位置不发生变动。
3. 选择第三个数与第二个数进行比较，如果第三个数小于第二个数，则交换两个数的位置，然后用第二个数与第一个数进行比较，如果第二个数小于第一个数，交换两个数的位置，反之不发生变动；如果第三个数大于第二个数，则不发生变动。
4. 按上述方法依此类推，直到将最后一个数比较完为止。

总结

插入排序与冒泡排序都是为了更方便我们的生活，使我们的生活更便利，让我们通过学习了解这些，更加深入学习JavaScript的！！