#include<bits/stdc++.h>
using namespace std;
int main()
{
?? ?int n;
? ? scanf("%d",&n);//輸入數(shù)組數(shù)?
? ? int a[n];
? ? for(int i=1;i<=n;i++){
? ? ? ? scanf("%d",&a[i]);//存入?
? ? }
? ? sort(a+1,a+n+1);//究極快排,簡(jiǎn)單明了?
? ? for(int i=1;i<=n;i++)
?? ?{
? ? ? ? printf("%d ",a[i]);//輸出?
? ? }
?? ?return 0;?
?}?
?/* 代碼實(shí)現(xiàn)sort快排（數(shù)組要定義在主函數(shù)外)?
? void sort(int len,int r)//二分思想
{
? ? int mid=a[(len+r)/2];//中間哨兵?
? ? int i=len,j=r;
? ? do{
? ? ? ? while(a[i]<mid) i++;//查找左半部分比中間數(shù)大的數(shù)
? ? ? ? while(a[j]>mid) j--;//查找右半部分比中間數(shù)小的數(shù)
? ? ? ? if(i<=j)//如果有一組不滿足排序條件（左小右大）的數(shù)
? ? ? ? {
? ? ? ? ? ? swap(a[i],a[j]);//交換（swap真好用）?
? ? ? ? ? ? i++;
? ? ? ? ? ? j--;
? ? ? ? }
? ? }while(i<=j);//這里注意要有=，不然會(huì)錯(cuò)?
? ? if(len<j) qsort(l,j);//遞歸搜索左半部分,遞歸好用是好用，就是有點(diǎn)難想?
? ? if(i<r) qsort(i,r);//遞歸搜索右半部分
}*/?

總結(jié)

以上是生活随笔為你收集整理的关于快排算法的基本实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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