快速排序简易版

最新推荐文章于 2024-11-09 23:45:15 发布

ggj的球球

最新推荐文章于 2024-11-09 23:45:15 发布

阅读量83

点赞数

分类专栏：数据结构C++ 文章标签： c语言数据结构

本文链接：https://blog.csdn.net/qq_46418241/article/details/123609945

版权

数据结构C++ 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++编写快速排序算法，并通过示例展示了如何对整数数组进行排序前后的打印。快速排序是一种高效的排序算法，通过递归将数组划分为较小和较大两部分。代码中包含`PrintArray`函数用于数组输出，`QuickSort`函数则实现了快速排序的核心逻辑。

摘要由CSDN通过智能技术生成


#include <stdio.h>
#include <stdlib.h>
void PrintArray(int *array,int len)
{
	int j=0;
	for(j=0;j<len;j++)
	{
		printf("%d\t",array[j]);
	}
	printf("\n");
}
void QuickSort(int *array,int start,int end)
{
	int temp=array[start];
	int i=start;
	int j=end;
	if(i<j)
	{
		while(i<j)
		{
			//从右向走找到比temp值小的
			while(i<j&&array[j]>=temp)
			{
				j--;
			}
			//填坑
			if(i<j)
			{
				array[i]=array[j];
				i++;
			}
			//从zou向右找到比temp值大的
			while(i<j&&array[i]<temp)
			{
				i++;
			}
			//填坑
			if(i<j)
			{
				array[j]=array[i];
				j--;
			}
		}
	//把基准数放在i的位置
	array[i]=temp;
	//对走左部分递归
	QuickSort(array,start,i-1);
	//对走右部分递归
	QuickSort(array,i+1,end);
	}
}
void main()
{
	int array[]={29,2,45,3,8,14,36,27,67.41,52};
	int len=sizeof(array)/sizeof(int);
	PrintArray(array,len);
	QuickSort(array,0,len-1);
	PrintArray(array,len);
}

效果展示在这里插入图片描述