2018年4月8日
排序--快速排序
摘要： 快速排序的话，说先要要用一个随机的函数rand（），解决好时间复杂度在最坏的情况下出现的o（n^2）的问题。 思想： 选择第i个数（由随机函数生成），如果后面的元素比这个元素小，i++，交还a【i】与a【j】； 然后分别递归，选择随机数的左边和右边。 阅读全文
posted @ 2018-04-08 18:32 锦红 阅读(123) 评论(0) 推荐(0) 编辑