2018年6月1日
php实现快速排序和冒泡排序
摘要： 快速排序 实现思路：把第一个元素作为标记，依次判断后续的值，如果小于它则放在左边，如果大于它则放右边，同理把左右两部分看成一个整体一直递归，最后再数组拼接起来 它的最优时间复杂度为O(nlogn)【以标记元素为中心，正好每次左右都能均匀分配】，最糟糕时间复杂度为O(n^2)【标记元素每次是最大或最小 阅读全文
posted @ 2018-06-01 23:55 legendheng 阅读(4184) 评论(0) 推荐(0)