裡邊包含常用的排序算法

				C语言中基本的排序算法
				///////////////////////////////////////////////////////////////////////
				///                                                                 ///
				///////////////////////////////////////////////////////////////////////
				   下面都是一些C语言中的基本的常用的排序算法，刚学习C语言的朋友可以看看。
				
				/*对下列的数进行排序*/   #define N 8 
				/*342,23 58 6 47 855 42 99*/ 
				/**********冒泡排序************************/ 
				void BubbleSort(int R[],int n) 
				{ 
				  int i,j,temp; 
				  for(i=0;i				    for(j=n-2;j>=i;j--) 
				      if(R[j]>R[j+1]) 
				      { 
				        temp=R[j]; 
				        R[j]=R[j+1]; 
				        R[j+1]=temp; 
				      } 
				} 
				/****************************************/ 
				/***********插入排序************************/ 
				void InsertSort(int R[],int n) 
				{ 
				  int i,j,temp; 
				  for(i=1;i				  if(R[i]				  { 
				     temp=R[i]; 
				     j=i-1; 
				     while(R[j]				       R[j+1]=R[j--]; 
				     R[j+1]=temp; 
				  } 
				} 
				/*******************************************/ 
				/***********选择排序***********************/ 
				void SelectSort(int R[],int n) 
				{ 
				  int i,j,k,temp; 
				  for(i=0;i				  { 
				    k=i; 
				    for(j=i+1;j				      if(R[j]				        k=j; 
				    if(k!=i) 
				    { 
				       temp=R[k]; 
				       R[k]=R[i]; 
				       R[i]=temp; 
				    } 
				  } 
				} 
				/*****************************************/ 
				/**********快速排序*********************/ 
				void QuickSort(int R[],int low,int high) 
				{ 
				   int pivotpos; 
				   if(low				   { 
				     pivotpos=Partition(R,low,high); 
				     QuickSort(R,low,pivotpos-1); 
				     QuickSort(R,pivotpos+1,high); 
				   } 
				} 
				int Partition(int R[],int i,int j) 
				{ 
				  int pivot=R[i]; 
				  while(i				  { 
				    while(i=pivot)j--; [Page]
				    if(i				      R[i++]=R[j]; 
				    while(i				    if(i				      R[j--]=R[i]; 
				  } 
				  R[i]=pivot; 
				  return i; 
				} 
				/**********************************/ 
				void main() 
				{ 
				   int i; 
				   int arr[]={342,23,58,6,47,855,42,99}; 
				   printf(\"Bubble Sort Result is:\\n\"); 
				   BubbleSort(arr,N); 
				   for(i=0;i				     printf(\"%d \",arr[i]); 
				   printf(\"\\nInsert Sort Result is:\\n\"); 
				   InsertSort(arr,N); 
				   for(i=0;i				     printf(\"%d \",arr[i]); 
				   printf(\"\\nSelect Sort Result is:\\n\"); 
				   SelectSort(arr,N); 
				   for(i=0;i				     printf(\"%d \",arr[i]); 
				   printf(\"\\nQuick Sort Result is:\\n\"); 
				   QuickSort(arr,0,N-1); 
				   for(i=0;i				     printf(\"%d \",arr[i]); 
				   getch(); 
				}