paixukuaisu.cpp

关于数据结构的各章节的c原代码实现

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

#include "stdafx.h" 
#include <stdlib.h>
#include <stdio.h>
void quicksort(int data[],int start,int end)
{
	int temp;
	int i=start;
	int j=end;
	int value=data[start];
	if (start<end)
	{
		do 
		{
			while(data[i]<=value&&i<=end)i++;
			while(data[j]>=value&&j>start)j--;
			if (i<j)
			{
				temp=data[i];
				data[i]=data[j];
				data[j]=temp;
			}
		}while(i<j);
		temp=data[start];
		data[start]=data[j];
		data[j]=temp;
		for(int k=start;k<=end;k++)printf("%3d",data[k]);
			printf("\n");
		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 i=0;i<n;i++)
	{
		printf("%3d",data[i]);
	}
	printf("\n");
	return 0;
}