基础之快速排序（霍尔排序）

Posted 2022-11-28 VictorTiper

快排属于不稳定排序，时间复杂度为nlogn最好最坏都是如此。
对于不稳定排序来说：
- 基于比较就是在一趟排序后不能保证此躺排序相等元素顺序保持不变，那么就称之为不稳定排序
- 快排的要点就是在选择基准点时采用随机取法，当然取第一个也可以，类似于挖坑填坑的过程。
- 具体实现如下：

#include<stdio.h>
void quicksort(int *array,int left,int right)

    int i,j
    int t;
    int temp;
    if(left>right||array==NULL)
        return -1;
    temp=array[left];
    i=left;
    j=right;
    while(i!=j)
    
        while(array[j]>=temp&&i<j)
            j--;
        while(array[i]<=temp&&i<j)
            i++;
        if(i<j)
        
            swap((array+i),(array+j);
        
    

    array[left]=array[i];                                                                                                                                                                                                
    array[i]=temp;
    quicksort(array,left,i-1);
    quicksort(array,j+1,right);

void swap(int *left,int *right);

    int temp=*left;
    *left==*right;
    *right=temp;