【算法】快速排序

最新推荐文章于 2024-07-18 22:30:07 发布

yzm365487848

最新推荐文章于 2024-07-18 22:30:07 发布

阅读量455

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/yzm365487848/article/details/13991417

版权

算法专栏收录该内容

0 篇文章 0 订阅

订阅专栏

void QuickSort(int array[], int size)
 {
 	if(size < 2)
 		return;
 
 	srand((unsigned)time( NULL));
 	int index = rand()%size;
 	int value = array[index];
 	int temp = array[size-1];
 	array[size-1] = value;
 	array[index] = temp;
 
 	int j = 0;
 	for(int i=0; i<size; i++)
 	{
 		if(array[i] <= value)
 		{
 			temp = array[j];
 			array[j] = array[i];
 			array[i] = temp;
 			j++;
 		}
 	}
 
 	QuickSort(array, j-1);
 	QuickSort(array+j, size-j);
 }

int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = {2, 1, 3, 9, 4, 3, 7, 0, 4, 7, 1, 3, 7, 3, 4, 1, 6, 0, -3, 9, 123, 12, 34, 2,10000000};
	QuickSort(a, sizeof(a)/sizeof(int));

	for(int i=0; i<sizeof(a)/sizeof(int); i++)
	{
		printf("%d ", a[i] );
	}

	system("pause");
	return 0;
}