#include "ss_def01.h"
/*-----------------------------------------------------
  上機要求：用第2章的順序表結構實現下面算法
  

-----------------------------------------------------*/
   
/*----------快速排序-----------*/
void QuickSort(listtype *list,int low,int high)
{
/*list為待排序的順序表，low,high分別為待排序表的下界和上界*/
	int i,j;
	if(low<high)
	{
		i=low;
		j=high;
		list->data[0]=list->data[i];
		do
		{
			while(list->data[0]<=list->data[j] && i<j)
				j--;
			if(i<j)
			{
				list->data[i]=list->data[j];
				i++;
			}
			while(list->data[i]<=list->data[0] && i<j)
				i++;
			if(i<j)
			{
				list->data[j]=list->data[i];
				j--;
			}
		}while(i<j);
		list->data[i]=list->data[0];
		i++;
		j--;
		if(low<j)
			QuickSort(list,low,j);
		if(i<high)
			QuickSort(list,i,high);
	}
	
}

main()
{
 
 	listtype *mylist01;
	int key,loc;

	mylist01=(listtype *)malloc(sizeof(listtype));
 	initiatelist(mylist01);		/*初始化表*/
	make10(mylist01);		/*向表中隨機插入10個元素*/

 	printf("\n-------------4.1 result-------------\n");
 	printf("At first,the list is:\n");
	ptlist(mylist01);           	/*打印出表的元素*/


	QuickSort(mylist01,1,mylist01->length);	/*快速排序*/
	
 	printf("快速排序后 ,the list is:\n");
	ptlist(mylist01);           /*打印出表的元素*/

}