随笔分类 -  算法

摘要:原理:在一个数组中,选一个元素(通常是第一个元素或者数组的中间元素)与剩余的其它元素进行比较:建立两个分组(左组和右组),比当前元素小的放在左组,比当前元素大的放在右组。这样一来,将左组,中间组合右组合并起来就形成一个已经“排好序”的数组。实际上,左组和右组中的元素并不一定已经排好序,调用自己去排序... 阅读全文
posted @ 2015-10-10 20:34 lesuso 阅读(146) 评论(0) 推荐(0)
摘要:1 $arr[$j+1]){ 9 //如果相邻的两个数组元素,前一个比后一个大,则交换位置10 $temp = $arr[$j];11 $arr[$j] = $arr[$j+1];12 ... 阅读全文
posted @ 2015-10-04 21:17 lesuso 阅读(126) 评论(0) 推荐(0)