采用javascript编写排序算法及其时间复杂和空间复杂度(冒泡、快排、直接插入、归并排序等)
正值秋招季,对排序算法进行了总结。冒泡排序基本思想:对相邻的元素进行两两比较,顺序相反则交换。冒泡排序的平均时间复杂度为 O(n²) ,最坏时间复杂度为 O(n²) ,最好的时间复杂度是O(n),空间复杂度为 O(1) ,是稳定排序。function swap(arr, index1, index2) { var temp = arr[index1]; arr[index1] = arr[index2]; arr[index2] = temp;}function bubb
原创
2020-08-25 21:57:09 ·
700 阅读 ·
0 评论