快速排序的算法(c语言实现)

下面是我们华信王老师讲的快排算法

用的头文件和任意数据类型

#include <stdio.h>
#include <stdlib.h>

typedef int elemtype;

//快排的核心算法

int partation(elemtype arr[],int i,int j)
{
   
    elemtype temp = arr[i];//temp是枢轴，即分界线
    while(i < j){
   
        while(j > i && arr[j] > temp){
   
            j --;
        }
        arr[i] = arr[j];
        while(j > i && arr[i] < temp){
   
            i ++;
        }
        arr[j] = arr[i];
    }
    arr[i] = temp;
    return i