摘要:
快速排序(Quicksort)是对冒泡排序的一种改进。设要排序的数组是 A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面, 这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。更多信息请参考:http://baike.baidu.com/view/115472.htmC语言代码: 1 #include <stdlib.h> 2 #include <stdio.h> 3 #include <me 阅读全文