使用JAVA直观感受快速排序与冒泡排序的性能差异
摘要:
初学算法,肯定会编写排序算法其中两个最为有名的就是冒泡排序和快速排序理论上冒泡排序的时间复杂度为O(N^2),快速排序的时间复杂度为O(NlogN)下面本门使用JAVA,分别编写三段排序程序对十万个0-9999的整数进行一次冒泡排序对十万个0-9999的整数进行1000次快速排序,使用递归完成对十万... 阅读全文
posted @ 2016-01-08 22:56 丁丁·全栈工程师 阅读(716) 评论(0) 推荐(0) 编辑