#include<stdio.h>int a[10000]; void QickSort(int a[],int l,int r) {int temp;int i=l,j=r;if(l<r){temp=a[l];//存val的值while(i!=j){while(j>i&&a[j]>temp) --j;// 從右往左找出該數比val值小的數if(i<j){a[i]=a[j];//放在val的左 邊++i;//i右移動}while(i<j&&a[i]<temp) ++i;// 從左往右掃描，找出一個大于val的值if(i<j){a[j]=a[i];//放在val的右 邊--j;//j左移動}}a[i]=temp;//將值放在找到的位置上QickSort(a,l,i-1);//對該值左邊序 列進行排序QickSort(a,i+1,r);//對該值右邊序 列進行排序} } int main() {int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);QickSort(a,0,n-1);for(int i=0;i<n;i++)printf("%d ",a[i]);return 0; }

總結

以上是生活随笔為你收集整理的快速排序的实现--代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。