排序算法——冒泡排序和插入排序

1.冒泡排序

它重复地走访过要排序的数列，一次比较两个元素，按照从小到大或从大到小的顺序排序，不断比较相邻的两个值，较大或较小的元素前移。 比如数组 [2,3,1,4,5] 经过排序会变成 [1,2,3,4,5] 或者 [5,4,3,2,1]

走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

具体代码如下所示：

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.插入排序

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

插入排序比较的次数与无序数组的长度相等，每次无序数组与有序数组中的所有元素进行比较，比较后找到相应的位置插入，最后得到一个有序数组。

具体代码如下所示：

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

具体排序过程如下所示：