快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)。

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。

直接上干貨！

1. C語言：

#include <stdio.h> #include <stdlib.h>void QSort(int A[],int Low,int High) {int i,j,P;if(Low>=High) return;i=Low;j=High;P=A[Low];while(i<j){while(i<j && P<=A[j]) j--;if(i<j) {A[i]=A[j];i++; }while(i<j && A[i]<P) i++;if(i<j) {A[j]=A[i];j--; }}A[i]=P;QSort(A,Low,i-1);QSort(A,i+1,High); }main() {int a[]={49,38,65,97,76,13,27,49},i; QSort(a,0,7);for(i=0;i<8;i++)printf("%d ",a[i]);printf("\n");}

總結(jié)

以上是生活随笔為你收集整理的【经典回放】多种语言系列数据结构算法：快速排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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