js中的排序算法

js中的排序算法

1.冒泡排序

元素两两对比,值较小的数往前面排

for (let i = 0; i < arr.length ; i++) { for (let j = 0; j < arr.length-1; j++) { //相邻元素对比 if (arr[j] > arr[j+1]) { let temp = arr[j+1] arr[j+1] = arr[j] arr[j] = temp } console.log(1111) } } console.log(arr) } bub([25, 45, 63, 1, 27, 1, 5, 9, 85, 42, 14])

当然,我们还可以优化一下

for (let i = 0; i < arr.length-1 ; i++) { for (let j = 0; j < arr.length-1-i; j++) { //相邻元素对比 if (arr[j] > arr[j+1]) { let temp = arr[j+1] arr[j+1] = arr[j] arr[j] = temp } console.log(1111) } } console.log(arr) } bub([25, 45, 63, 1, 27, 1, 5, 9, 85, 42, 14])

这样的话循环的次数会变少

2.选择排序

遍历数组,选择最小的数放在前面

function sel(arr) { let minIndex,temp for (let i = 0; i < arr.length-1; i++) { minIndex = i for (let j = i+1; j < arr.length; j++) { if (arr[j]<arr[minIndex]) { minIndex = j } console.log(11111) } temp = arr[i] arr[i] = arr[minIndex] arr[minIndex] = temp } console.log(arr) } sel([25, 45, 63, 1, 27, 1, 5, 9, 85, 42, 14])

当然了,他的执行次数也是55次,是一直非常稳定的算法之一,因为时间复杂度固定,所以进行排序的数据越小越好

3.插入排序

反复把数据往后挪,给需要插入的数据空出位置

function int(arr) { let preIndex,current for (let i = 1; i < arr.length; i++) { preIndex = i - 1 current = arr[i] while (preIndex >= 0 && arr[preIndex] > current) { arr[preIndex + 1] = arr[preIndex] preIndex-- } arr[preIndex + 1] = current console.log(1111) //代表执行次数 } console.log(arr) } int([25, 45, 63, 1, 27, 1, 5, 9, 85, 42, 14])