手摸手带你实现归并排序快速排序插入排序选择排序

　　首先写个生成随机数和计算运行时间函数functionrand（n10，t0）｛letarr〔〕for（leti0；i）｛lets（Math。random（）n）。toFixed（t）0arr。push（s）｝returnarr｝functionstime（fn，。。。arg）｛letstartnewDate（）fn（。。。arg）letendnewDate（）console。log（endstart）｝module。exports｛rand，stime｝1、归并排序let｛rand，stime｝require（。fun）；letn100000letarrrand（n）functiongb（arr，l，r）｛递归结束条件if（lr）return判断条件可以优化划分左右两边letmid（（lr）2）递归划分直到划分成lr时gb（arr，l，mid）gb（arr，mid1，r）只有左边》右边时才交换数据（从小到大排序时if（arr〔mid〕arr〔mid1〕）｛merge（arr，l，r，mid）｝｝functionmerge（arr，l，r，mid）｛letnewa〔〕左右指针letil，jmid1复制一份新数组段for（g）｛newa〔gl〕arr〔g〕｝console。log（newa，）开始从左右边提取值左边小提取arr〔左〕左下标i右边小提取arr〔右〕右下标jfor（k）｛if（imid）｛arr〔k〕newa〔jl〕j｝elseif（jr）｛arr〔k〕newa〔il〕i｝elseif（newa〔il〕newa〔jl〕）｛arr〔k〕newa〔jl〕j｝else｛arr〔k〕newa〔il〕i｝｝｝stime（gb，arr，0，n1）console。log（arr。slice（n10，n））n1000msn10004msn1000012msn10000054ms向上归并排序functiongb2（arr，n）｛for（lets1；ss）｛for（leti0；iss）｛if（arr〔is1〕arr〔is〕）｛merge（arr，i，Math。min（i2s1，n1），is1）｝｝｝｝stime（gb2，arr，n）console。log（arr。slice（n10，n））n1001msn10003msn1000019msn10000071ms2、快速排序let｛rand，stime｝require（。fun）；letn100000letarrrand（n）functionkuai（arr，l，r）｛if（lr）returnlettqs（arr，l，r）kuai（arr，l，t）kuai（arr，t1，r）｝functionqs（arr，l，r）｛letvarr〔l〕letilfor（letjl1；j）｛if（varr〔j〕）｛〔arr〔i1〕，arr〔j〕〕〔arr〔j〕，arr〔i1〕〕i｝｝〔arr〔l〕，arr〔i〕〕〔arr〔i〕，arr〔l〕〕returni｝stime（kuai，arr，0，n）console。log（arr。slice（n10，n））n1000msn100011msn1000028msn10000043ms3、选择排序let｛rand，stime｝require（。fun）；letn100000letarrrand（n）functionxz（arr，n）｛for（leti0；i）｛for（letji1；j）｛if（arr〔i〕arr〔j〕）｛〔arr〔i〕，arr〔j〕〕〔arr〔j〕，arr〔i〕〕｝｝｝console。log（arr。slice（0，10））｝stime（xz，arr，100000）n10012msn100021msn10000318msn10000027651ms4、插入排序let｛rand，stime｝require（。fun）；letn100000letarrrand（n）functioncr（arr，n）｛for（leti1；i）｛for（j0arr〔j〕0arr〔j〕0tem