面试题

最近面试一些算法题的整理

比如：快速排序

 二叉树中节点的最大距离

1。用快速排序算法对数组4,3,8,5,2,7,9排序

#include "stdafx.h"

void quickSort(int a[],int numsize)
{
     int i=0;
	 int j=numsize-1;
	 int val=a[0];
	 if(numsize>1)
	 {
		 while(i<j)
		 {
			 for(;j>i;j--)
			 {
				 if(a[j]<val)
				 {
                                  a[i]=a[j];
				   break;
				 }
			 }// end for j

			 for(;i<j;i++)
			 {
				 if(a[i]>val)
				 {
					 a[j]=a[i];
					 break;
				 }

			 }//end for i

			 a[i]=val;
			 quickSort(a,i);
			 quickSort(a+i+1,numsize-i-1);
		 }//end while
	 }
}// end function

int _tmain(int argc, _TCHAR* argv[])
{
	int a[8]={4,3,8,5,2,7,9};
	quickSort(a,7);
	for(int i=0;i<7;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}

2。