摘要: 快速排序采用的思想是分治思想。 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素也调整到排序后的正确位置。最后每 阅读全文
posted @ 2016-06-30 21:17 八九零 阅读(388) 评论(0) 推荐(0) 编辑
摘要: $fileName = "dir/upload.image.jpg";//文件路径 /** * strrchr— 查找指定字符在字符串中的最后一次出现 * string strrchr ( string $haystack , mixed $needle ) * 该函数返回 haystack 字符串中的一部分,这部分以 needle 的最后... 阅读全文
posted @ 2016-06-30 20:59 八九零 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换 这样一趟过去后,最大或最小的数字被交换到了最后一位 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似 阅读全文
posted @ 2016-06-30 20:56 八九零 阅读(792) 评论(0) 推荐(0) 编辑