第八章 排序技术 (细节待补充)

排序的分类：

待排序的所有记录是否全部被放在内存中，分为内排序和外排序： 内排序：待排序的所有记录全部被放在内存中 外排序：由于待排序记录的个数太多，不能同时放置在内存中，需要将一部分记录放置在内存中，一部分放置在外存，整个排序过程需要在内外存之间多次交换才可得到结果。

排序方法是否建立在关键码比较的基础上，分为基于比较的排序和不基于比较的排序： 基于比较的排序：插入排序、交换排序、选择排序、归并排序 不基于比较的排序：根据待排序的特点所排序的其他方法。通常美哦与大量的关键码的比较和移动

稳定性和不稳定性：相同关键码的相对次序不变。

#include 

using namespace std;
const int N=1e4+5;
class Sort
{
public:
    Sort(int a[],int n);
    ~Sort();
    void ins_();
    void shell_();
    void bubble_();
    void quick_(int fs,int ls);
    void select_();
    void heap_();
    void merge_(int fs,int ls);
    void display(string s);
    void shuff()    {random_shuffle(data,data+n);}
private:
    int part_(int fs,int ls);
    void sift(int k,int ls);
    void mg(int fs1,int ls1,int ls2);
    int* data;
    int n;      //n表示长度
};
Sort::Sort(int a[],int n_)
{
    data=new int[n_];
    for(int i=0;i