快速排序程序c语言,快速排序(C语言实现)

#include "sort.h"

void Quick(int* arr,int low,int high);

int FindPos(int* arr,int low,int high);

int main(void)

{

int arr[]={-1,1,-2,2,3,3,-4};

Print(arr,7);

Quick(arr,0,6);

Print(arr,7);

return 0;

}

void Quick(int* arr,int low,int high)

{

int pos;

if(low

{

pos=FindPos(arr,low,high);//找出合适的位置,将数组分为两部分比较

Quick(arr,low,pos-1); //从low处开始,pos-1结束，因为pos的位置已经找到了，再将数组分为两部分比较，一直下去

Quick(arr,pos+1,high); //从pos+1处开始，higt结束，因为pos的位置已经找到了,再将数组分为两部分比较，一直下去

}

}

//找出合适的位置

int FindPos(int* arr,int low,int high)

{

int val=arr[low];//现假设low，为最小值的下标，保存起来

while(low

{

while(low

high--;

arr[low]=arr[high];

while(low=arr[low])

low++;

arr[high]=arr[low];

}

arr[low]=val;

return low;

}

//头文件 内容

#include

void Print(int* arr,int len)

{

int i;

for(i=0;i

{

printf("%d ",arr[i]);

}

printf("\n");

}

void Swap(int* a,int* b)

{

*a=*a+*b;

*b=*a-*b;

*a=*a-*b;

}