u011599403的博客

原创 快速排序的实现--简单程序

快速排序的平均时间复杂度为O(N*logN),在所有内部排序算法中最高，在大部分情况下总是最好的。 今天用一个简单的程序实现一下，是用的递归方法。 第一次写博客，万事开头难。 // quiksort2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"iostream" using namespace std; void Quick