NVPS_1的博客

原创 深入理解快速排序

对于快速排序，各位学编程的童鞋应该都有所耳闻，它是冒泡排序的改进版。 快速排序的效率颇高，因此也收到程序员的青睐。c语言中的排序算法便是用快速排序实现的。 在介绍快速排序之前，我想先介绍一下分治法的思想。百度百科上的解释为：分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分， 然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。       用我的话