《快速排序C實(shí)現(xiàn)》?這篇文章最早是我原創(chuàng)，2012年發(fā)表在當(dāng)時(shí)我的百度空間的一篇文章，沒(méi)想到機(jī)緣巧合，此題竟然無(wú)意中被阿里巴巴選錄，被改成填空題，成為當(dāng)年阿里巴巴全國(guó)校招的筆試題，機(jī)緣巧合，可嘆可嘆！現(xiàn)在博客搬家，我重新把這篇文章保持原貌、原封不動(dòng)從百度空間搬到CSDN新的博客。

#include <stdio.h>/*輸出*/ void show(int [],int);void quickSort(int array[],int left,int right) {if(left>right)return;/*取最左邊的值為pivot(基準(zhǔn))*/int i=left,j=right,pivot=array[left];while(i<j){while( (i<j) && (pivot <= array[j]) )j--;if(i<j)array[i++]=array[j];while( (i<j) && (array[i] <= pivot) )i++;if(i<j)array[j--]=array[i];}array[j]=pivot;/*也可以是 array[i]=piovt。因?yàn)榇藭r(shí)i=j*/quickSort(array,left,i-1);quickSort(array,i+1,right); }void main() {/*測(cè)試數(shù)據(jù)*///int array[]={4,3,9,0,8,5,7,1,6,2}; int array[]={9,8,7,6,5,4,3,2,1,0,123,22,34,22,56,76,345,221};int LEN=sizeof(array)/sizeof(int);printf("原始數(shù)組:\n");show(array,LEN);printf("\n-----\n");quickSort(array,0,LEN-1);printf("\n排序結(jié)果:\n");show(array,LEN); }/*打印*/ void show(int a[],int len) {int i;for(i=0;i<len;i++)printf("%d ",a[i]); }



總結(jié)

以上是生活随笔為你收集整理的快速排序C实现（阿里巴巴 2012年全国校招笔试题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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