前言 快速排序和冒泡排序都属于交换排序。首先一听这名字,快速排序,似乎它的时间复杂度相比于冒泡排序会简单很多,那到底它的程序设计有没有对得起他的名字呢,让我们一探究竟,哈哈。。。。 另外在一位大咖的博客中发现,很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。看到这儿,有没有一种想立刻掌握它的冲动,反正我是有,, 言归正传,快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的…

2017年8月2日 0条评论 3点热度 阅读全文