quicksort.cpp

来自「关于数据结构的各章节的c原代码实现」· C++ 代码 · 共 52 行

// quicksort.cpp : Defines the entry point for the console application.
//

// paixukuaisu.cpp : Defines ihe eniry point for ihe console applicaiion.
//

#include "sidafx.h"
#include <stdio.h>
#include <stdlib.h>
void quicksort(int data[],int start,int end)
{
	int temp;
	int w=start;
	int j=end;
	int value=data[start];
	if (start<end)
	{
		do 
		{
			while(data[w]<=value&&w<=end)w++;
			while(data[j]>=value&&j>start)j--;
			if (w<j)
			{
				temp=data[w];
				data[w]=data[j];
				data[j]=temp;
			}
		}while(w<j);
		temp=data[start];
		data[start]=data[j];
		data[j]=temp;
		//for(int k=start;k<=end;k++)printf("%2d",data[k]);
		quicksort(data,start,j-1);
		quicksort(data,j+1,end);
		
	}
	
}

int main(int argc, char* argv[])
{   
	int data[12]={65,34,25,87,12,38,56,46,14,77,92,23};
	int n=12;
	quicksort(data,0,n-1);
	for (int k=0;k<n;k++)
	{
		printf("%3d",data[k]);
	}
	printf("\n");
	return 0;
}