算法
文章平均质量分 87
基础知识学习记录
下半年记忆
青春奋斗的日子,触摸理想的岁月
展开
-
归并排序 js demo
归并排序 归并排序是一种稳定的排序方法。和选择排序一样,归并排序的性能不受输入数据的影响, 因为始终都是O(nlogn)的时间复杂度。代价是需要额外的内存空间。function sortDemo2() { var arr1:number[] = [55,23,12,5,1,35,98,122,41,3,9,66,20]; var res = mergeSort(arr1); function mergeSort(arr:number[]):number[] {原创 2020-12-20 01:26:33 · 157 阅读 · 1 评论 -
快排算法图解,看完不会你捶我!!!
快排算法图解(JS)步骤:1,让第一个数6,成为基准值,然后准备2个指针,从数组两端开始往中间探测2,士兵j先动(注意是j先动),一步一步往左,j - - ,遇到小于基准值6的数,停下不动,士兵i一步一步往右移动,i + +,遇到大于基准值6的数,停下不动,两个士兵的值进行交换3,交换完成,两个士兵继续前进步骤:4,第一次交换完成后,遇到第二次交换,i对应值9,j对应值4,进行交换5,i,j两士兵在值3处相遇,于是两士兵都停下来6,将基准值6与相遇处的值进行交换步骤:7,第原创 2020-11-21 19:34:15 · 7620 阅读 · 4 评论