#include"Sort.h"
void QuickSort(int* arr, int start,int end)
{
int i = start;
int j = end;
int base = arr[start];
if (i > j)
{
return;
}
while (i < j)
{
while (i < j && base < arr[j])
{
j--;
}
if (i < j)
{
arr[i] = arr[j];
i++;
}
while (i<j && base>arr[i])
{
i++;
}
if (i < j)
{
arr[j] = arr[i];
j--;
}
}
arr[i] = base;
QuickSort(arr, start, i-1);
QuickSort(arr, i + 1, end);
}
快排详解
最新推荐文章于 2024-05-29 22:24:21 发布