摘要: 快速排序是基于冒泡排序的算法改进,算法的基本思想是分治的思想.关于分治思想有空写.基本的排序原理: 每次排序只发生在指定的边界内.然后把指定边界内的数组看作一个完整的子数组,将字数组的首位元素作为比较的基准(标准的算法是随机选择,而且有选择的算法,有空写)进行一次排序,此次单一排序的目的是将字数组中... 阅读全文
posted @ 2015-11-07 16:31 coldridgeValley 阅读(869) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 算法如其名,越小的元素会经由交换慢慢“浮”到序列的顶端.原理:一次排序,通过相邻的两个元素的比较,将较小的元素交换的序列的首位.举例说明注意:选择将最小的元素交换到序列的首位或将最大的元素交换到序列的末位或者将最小的元素交换到序列的末位或者将最大的元素交换到序列的首位会导致序列遍历的顺序以... 阅读全文
posted @ 2015-11-07 14:37 coldridgeValley 阅读(846) 评论(0) 推荐(0) 编辑