日志

    第一次写博客，不知道如何去写才好，今天就开个头吧。记录一下我今天的行程。

    早上没去上课，因为那课程是一个娘娘腔老师上的课，而且是上形势教育课，虽然这课很有意思，但是很是不想上，偷偷跑来图书馆敲代码了。

    前些天在牛客网刷题看到很多关于快速排序的题，由于以前学的数据结构的知识都还给老师了，况且当时学的时候一点都不懂，所以早上我就决定看一下《大话数据结构》
    快序排序：
    void QuickSort(DataType a[],int low,int high)
    {
        int i = low,j = high;
        DataType temp  = a[low];

        while(i < j)
        {
            while(i < j && temp.key <= a[j].key)
            j--;
            //在数组的右端扫描
            if(i < j)
            {
                a[i] = a[j];
                i++;
            }

            while(i < j && a[i].key < temp.key)
            i++;
            //在数组的左端扫描
            if(i < j)
            {
                a[j] = a[i];
                j--;
            }
         }
         a[i] = temp;

         if(low < i)
         QuickSort(a,low,i-1);//对左端子集进行递归

         if(i < high)
         QuickSort(a,j+1,high);//对右端子集进行递归
}

最好情况下，时间复杂度：O（nlbn）
最坏情况下，时间复杂度：O(nlbn)
平均时间复杂度：O(nlbn)
最坏情况下，空间复杂度为：O（n）
快序排序是一种不稳定的排序