几个排序算法的JS实现
最近找工作,复习一下数据结构的知识,看到排序这一块,顺便动手改了一下。
直接插入排序:
插入排序就是把数据分为有序区和无序区,遍历到的数据和有序区域的数据进行比较,找到要插入的位置,插入位置后的数据做相应移位。如下:
冒泡法:
两两相邻的数据进行比较,若为逆序就交换位置,直至没有可以交换的位置即可。如下:
可能没有经过N次就以排好,所以这里设定一个swap监听。
快速排序:
直接选择排序:
每次遍历都找出最小值,用MIN做记录。
最近找工作,复习一下数据结构的知识,看到排序这一块,顺便动手改了一下。
插入排序就是把数据分为有序区和无序区,遍历到的数据和有序区域的数据进行比较,找到要插入的位置,插入位置后的数据做相应移位。如下:
冒泡法:
两两相邻的数据进行比较,若为逆序就交换位置,直至没有可以交换的位置即可。如下:
可能没有经过N次就以排好,所以这里设定一个swap监听。
每次遍历都找出最小值,用MIN做记录。