2013年9月13日
摘要: 最近找工作,复习一下数据结构的知识,看到排序这一块,顺便动手改了一下。直接插入排序:插入排序就是把数据分为有序区和无序区,遍历到的数据和有序区域的数据进行比较,找到要插入的位置,插入位置后的数据做相应移位。如下:冒泡法:两两相邻的数据进行比较,若为逆序就交换位置,直至没有可以交换的位置即可。如下:可能没有经过N次就以排好,所以这里设定一个swap监听。快速排序:直接选择排序:每次遍历都找出最小值,用MIN做记录。 阅读全文
posted @ 2013-09-13 13:56 happycloud~~ 阅读(145) 评论(0) 推荐(0) 编辑