題目描述

利用快速排序算法將讀入的N個數從小到大排序后輸出。

快速排序是信息學競賽的必備算法之一。對于快速排序不是很了解的同學可以自行上網查詢相關資料，掌握后獨立完成。（C++選手請不要試圖使用STL，雖然你可以使用sort一遍過，但是你并沒有掌握快速排序算法的精髓。）

輸入輸出格式

輸入格式：

輸入的第1行為一個正整數N，第2行包含N個空格隔開的正整數a[i]，為你需要進行排序的數，數據保證了A[i]不超過1000000000。

輸出格式：

將給定的N個數從小到大輸出，數之間空格隔開，行末換行且無空格。

輸入輸出樣例

輸入樣例#1：

5
4 2 4 5 1

輸出樣例#1：

1 2 4 4 5

思路：快速排序詳解：點擊這里

源代碼

#include<iostream> using namespace std; void quick_sort(int left,int right); int a[100001]; int main() {int n,i;cin>>n;for(i=0;i<n;i++) cin>>a[i];quick_sort(0,n);for(i=1;i<=n;i++)cout<<a[i]<<" ";cout<<endl;return 0; }void quick_sort(int left,int right) {int i=left,j=right;int mid,temp;mid=a[(i+j)/2];while(i<j){while(a[i]<mid) i++;while(a[j]>mid) j--;if(i<=j){temp=a[i];a[i]=a[j];a[j]=temp;i++;j--; }}if(left<j) quick_sort(left,j);if(right>i) quick_sort(i,right); }

?

總結

以上是生活随笔為你收集整理的【模板】快速排序（洛谷-P1177）的全部內容，希望文章能夠幫你解決所遇到的問題。

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