算法：交换排序之快速排序

最新推荐文章于 2025-08-12 15:11:10 发布

原创最新推荐文章于 2025-08-12 15:11:10 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #排序 #交换 #快速

算法专栏收录该内容

2 篇文章

订阅专栏

void QuitSort(int t[], int num)
{
	if(num < 2)  {
		return;
	}
	int i = 0;
	int j = num -1;
	int temp = t[0];
	while(i != j) {
		while(i< j && t[j] >= temp) {
			j--;
		}
		t[i] = t[j];
		while(i< j && t[i]  <= temp)  {
			i++;
		} 
		t[j] = t[i];
		t[i] = temp;
		
	}
	QuitSort(t, i );
	QuitSort(t + i + 1 , num - i - 1);
}