js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序

谁践踏了优雅 2022-05-16 20:49 166阅读 0赞

#### 1.思想： ####

快速排序应该是最常用的排序算法了。它的时间复杂度比冒泡排序，直接插入排序等低，且它的性能通常比其他的排序算法要好。和归并排序一样，快排也使用了分而治之的思想。将原始数组分为小数组

##### 1）首先，选取数组中间元素作为基准点 #####

##### 2）创建两个新数组left和right，遍历原始数组，把比中间元素小的元素放在left数组， 把比中间元素大的元素放在right数组 #####

##### 3）left数组，中间元素，right数组合并 #####

##### 4） 使用递归，重复步骤1）和步骤2），直到left和right数组的长度都为1， 退出递归 #####

--------------------

**冒泡排序**

--------------------

**选择排序**

--------------------

**直接插入排序**

**希尔排序**

“\`

var arr = \[4,2,8,21,33,5,8,7,6,1,1,1,2,2,3,5,6,7,3,77,99,12,31,4 \]; function shellSort( arr )\{ var gap = arr.length; console.log(arr); do\{ gap = parseInt( gap/2 ); console.log( 'gap:'+gap ); for( var i=gap; i

js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关排序算法：插入排序、冒泡排序、选择排序、希尔排序、堆排序、快速排序、归并排序

相关【C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序】

相关冒泡排序、插入排序、希尔排序、选择排序

相关 javascript排序算法实现：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序

相关排序算法(1)-冒泡排序,选择排序,插入排序,希尔排序,快速排序

相关 js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序

相关冒泡排序，选择排序，归并排序，快速排序，插入排序和希尔排序

相关六种排序算法(插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序)

相关排序算法：冒泡排序、插入排序、选择排序、希尔排序

相关冒泡排序、插入排序、选择排序、快速排序、希尔排序和归并排序的算法实现