冒泡排序及快速排序算法

冒泡排序：

已知有10个或更多待排序的记录，它们的关键字序列为【75，87,68,92,61,77，96,80,72】，使用冒泡排序法进行排序。

void BubbleSort(LineList R[],int n){

        int i,j,exchange;

        LineList tmp;

        for(i=0;i<n-1;i++){

                exchang=0;

                for(j=n-1;j>i;j--)

                           if(R[j].key<R[j-1].key){

                                       tmp=R[j];

                                       R[j]=R[j-1];

                                       R[j-1]=tmp;

                                       exchang=1;

                           }

                 if(exchang==0)

                 return;

         }

}

 

快速排序：

采用快速排序算法实现对下列数据的排序：

49  38  65  97  76  13  27

提示：设要排序的数组A[0]......A[N-1],首先任意选