public void quickSort(int[] s, int left, int right)
{
if (left < right)
{
int i = left;
int j = right;
int x = s[left];
while (i < j)
{
while (i < j && s[j] >= x)
{
j--;
}
if (i < j)
{
s[i] = s[j];
i++;
}
while (i < j && s[i] < x)
{
i++;
}
if (i < j)
{
s[j] = s[i];
j--;
}
}
s[i] = x;
quickSort(s, left, i - 1);
quickSort(s, i + 1, right);
}
}
二、快速排序
最新推荐文章于 2024-08-19 07:15:00 发布