摘要: 1.算法原理快速排序算法是对冒泡法(http://blog.csdn.net/whzhaochao/article/details/12971057)的改进,其思想是,先初始化一个数据,然后交换,将小于它的数据放它左边,大于等于它的数据放右边。 例如对:49 38 65 97 76 13 27 4... 阅读全文
posted @ 2013-10-23 15:32 赵侠客 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1.排序原理每次交换将最大的移到顶端,将像是水泡一样往上冒,所以将冒泡排序例如:7 6 5 4 3 2 1第一次 7>6所以交换7和6得67 5 4 3 2 1第二次 7>5所以交换7和5得6 5 7 4 3 2 1第三次 7>4所以交换7和4得6 5 4 7 3 2 1第四次 7>3所以交换7和3... 阅读全文
posted @ 2013-10-23 14:55 赵侠客 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1.排序原理折半插入排序法是对直接插入排序法的改进,直接插入排序法(http://blog.csdn.net/whzhaochao/article/details/12953741),是在前面已排好序的序列中顺序查找要插入的位置,折半插入排序法则是用二查找法找到要插入的位置,然后插入。2.代码#in... 阅读全文
posted @ 2013-10-23 11:53 赵侠客 阅读(463) 评论(0) 推荐(0) 编辑