KongQueenie的博客

内部排序：指待排序的记录全部放在计算机随机存储器（内存）中进行排序的过程。 外部排序：指的是待排记录的数量过大，以致于内存一次不能容纳全部记录，在排序过程中尚需要外存进行辅助存储的排序过程。 内部排序可分为五类： 1.插入排序 （1）直接插入排序 （2）希尔排序 2. 归并排序 （1）2-路归并排序 3.交换排序 （1）冒泡排序 （2）快速排序 4.基数排序 （1）多关键字

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想—-分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快速搞定

#include "stdafx.h" #include"iostream" using namespace std; typedef int QElem; typedef int Status; #define MAXSIZE 100 typedef struct { QElem *base; int front; int rear; }CirQueue;//初始化队列 Status I