自己实现快速排序

最新推荐文章于 2023-07-18 17:23:34 发布

天才霄

最新推荐文章于 2023-07-18 17:23:34 发布

阅读量1k

点赞数 3

分类专栏：数据结构+算法设计分析

本文链接：https://blog.csdn.net/tcx19900712/article/details/18035849

版权

数据结构+算法设计分析专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include <stdlib.h>
#include <stdio.h>

my_qsort(int a[], int l, int r)
{
	if ( l < r )
	{
		int i = l, j = r, x = a[l];
		while (i < j)
		{
			while ( i < j && a[j] >= x ) 	{ j--; }

				if ( i < j )		{ a[i++] = a[j]; }
			
			while ( i < j && a[i] < x )	{ i++; }
			
				if ( i < j )		{ a[j--] = a[i]; }
		}
		
		a[i] = x;
	
		my_qsort(a, l, i - 1);
		my_qsort(a, i + 1, r);
	}
}

int main()
{
	int a[] = {5, 13, 4, 9, 7, 3, 2, 15};
	my_qsort(a, 0, 7);
	
	int i = 0;
	for ( ; i < 8; ++i )
	{
		printf("%d\n", a[i]);
	}
	return 0;
}