快速排序

最新推荐文章于 2025-08-15 16:13:06 发布

原创最新推荐文章于 2025-08-15 16:13:06 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #快速排序

c语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个快速排序算法的具体实现过程，使用C/C++语言通过递归方式实现了快速排序，并给出了一组示例数据进行排序展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"

void fastRank(int arr[],int left,int right)
{
	int i = left;
	int j = right; 
	int key = arr[i];

	if (left < right)
	{
		while(i < j)
		{
			while (arr[j] > key && i < j)
			{		
				j--;
			}
			arr[i] = arr[j]; 

			while (arr[i] < key && i < j)
			{	
				i++;
			}
			arr[j] = arr[i];
		}
		arr[i] = key;
		fastRank(arr,left,i-1);
		fastRank(arr,j+1,right);
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	const int nSize = 9;//数组大小;
	int arr[nSize] = {66,21,47,58,83,10,24,5,96}; //定义数组;
	fastRank(arr, 0, nSize - 1);
	//打印;
	for (int i = 0; i < nSize; i++)
	{
		printf("%d  ",arr[i]);
	}
	
	while (1)
	{
	}
	return 0;
}