數(shù)據(jù)結(jié)構(gòu)-排序基礎(chǔ)代碼

1.快排的遞歸算法:

void QuickSort(int A[],int n){Qsort(A,0,n-1); } void Qsort(int A[],int left,int right){int i,j;if(left<right){i=left;j=right+1;do{do i++;while(A[i]<A[left]);do j--;while(A[j]>A[left]);if(i<j) Swap(A[i],A[j]);}while(i<j)Swap(A[left],A[j]);Qsort(A,left,j-1); Qsort(A,j+1,right);} }

2.冒泡排序:

void BubbleSort(int A[],int n){int i,j,last;i=n-1; //最多進(jìn)行n-1趟while(i>0){last=0;for(j=0;j<i;j++)if(A[j+1]<A[j]){Swap(A[j],A[j+1]);last=j;} //如果一趟排序中沒有交換元素，則last為0i=last;} }

3.直接插入排序:

void InsertSort(T A[],int n){for(int i=1;i<n;i++){int j=i;int temp=A[i];while(j>0&&temp<A[j-1]){A[j]=A[j-1];j--;}A[j]=temp;} }

4.簡單選擇排序:

void SelectSort(int A[],int n){int small;for(int i=0;i<n-1;i++){small=i;for(int j=i+1;j<n;j++)if(A[j]<A[small]) samll=j;Swap(A[i],A[small]);} }

總結(jié)

以上是生活随笔為你收集整理的数据结构-排序基础代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。