几个排序算法的JS实现

最近找工作,复习一下数据结构的知识,看到排序这一块,顺便动手改了一下。

直接插入排序:

插入排序就是把数据分为有序区和无序区,遍历到的数据和有序区域的数据进行比较,找到要插入的位置,插入位置后的数据做相应移位。如下:

冒泡法:

两两相邻的数据进行比较,若为逆序就交换位置,直至没有可以交换的位置即可。如下:

可能没有经过N次就以排好,所以这里设定一个swap监听。

快速排序:

 

直接选择排序:

每次遍历都找出最小值,用MIN做记录。

 

posted on 2013-09-13 13:56  happycloud~~  阅读(145)  评论(0编辑  收藏  举报