1.cpp

数据结构中的基本问题

/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++
//快速排序法
//作者：陈健
//学号：200153090313
//院系：信息与计算科学
//platform:windows2000pro+Visual c++ 6.0
++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
#include "stdio.h"
#include "string.h"
#define MAX_LENGTH 8

void Swap(int &a,int &b)
{
	int temp = a;
	a = b;
	b = temp;
	
}
int quickSort(int array[],int l,int r)
{
	if(l>=r)
	{
		return -1;
	}
	int i = l;
	int j = r +1;
	int pivot = array[l];

	while(1)
	{
		do
		{
			i++;
		}while (array[i] < pivot);
		do 
		{// 在右侧寻找<= pivot 的元素
			j--;
		} while (array[j] > pivot);
		if (i >= j) 
		{
			break; // 未发现交换对象
		}
		Swap(array[i], array[j]);
	}
	array[l] = array[j];
	array[j] = pivot;
	quickSort(array, l,j-1); 
	quickSort(array, j+1, r); 
	
	return 0;
}

void main()
{
	int array[MAX_LENGTH];

	printf("please enter munbers(less than %d):\n",MAX_LENGTH);
	for(int i=0;i<MAX_LENGTH;i++)
	{
		scanf("%d",&array[i]);
	}

	quickSort(array,0,MAX_LENGTH-1);

	for(int j=0;j<MAX_LENGTH;j++)
	{
		printf("the %d is:%d\n",j,array[j]);
	}
}