递归调用实现快速排序对5万随机整数进行排序代码,C代码库,德仔网

代码语言

代码分类

【C】递归调用实现快速排序对5万随机整数进行排序

作者:攸心斋 / 发布于2013/5/28/ 686


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

	#define DATA_SIZE 50000

	#define SWAP(a, b) {int temp; temp = a; a = b; b = temp;}

	void quick_sort_sub(int *data, int left, int right)
	{
	int left_index = left;
	int right_index = right;
	int pivot = data[(left + right) / 2];

	while (left_index <= right_index) {
	 for ( ; data[left_index] < pivot; left_index++)
	 ;
	 for ( ; data[right_index] > pivot; right_index--)
	 ;

	 if (left_index <= right_index) {
	 SWAP(data[left_index], data[right_index]);
	 left_index++;
	 right_index--;
	 }
	}

	if (right_index > left) {
	 quick_sort_sub(data, left, right_index);
	}
	if (left_index < right) {
	 quick_sort_sub(data, left_index, right);
	}
	}

	void quick_sort(int *data, int data_size)
	{
	quick_sort_sub(data, 0, data_size - 1);
	}

	int main()
	{
	int i;
	int data[DATA_SIZE];
	FILE *output;

	srand((unsigned int)time( 0 ));
	for (i = 0; i < DATA_SIZE; i++)
	 data[i] = rand();

	quick_sort(data, DATA_SIZE);

	output = fopen("F:\\quick_sort.out", "w");
	for (i = 0; i < DATA_SIZE; i++)
	 fprintf(output, "%d\t", data[i]);
	
	fclose(output);

	return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　排序　

同语言下

可能有用的

攸心斋贡献的其它代码(1)

.递归调用实现快速排序对5万随机整数进行排序