快速排序算法

最新推荐文章于 2024-11-10 18:26:35 发布

原创最新推荐文章于 2024-11-10 18:26:35 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #exchange

算法专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过定义分区函数MyPartition()实现数组元素的划分，并利用递归调用QuickSort()完成整个数组的排序。文章提供了完整的C语言风格伪代码，便于读者理解和实现。

typedef unsigned int Uint; // ==================================================== // start:起始元素下标 // end: 结束元素下标 // ==================================================== Uint MyPartition(Uint *p,Uint start,Uint end) { Uint x,temp,j,exchange; x = *(p + end); temp = start -1; for(j = start; j < end; j++) { if(*(p+j) <= x) { temp++; exchange = *(p+j); *(p+j) = *(p+temp); *(p+temp) = exchange; } } // exchange *(p+i+1) and *(p+end) { *(p+end) = *(p+temp+1); *(p+temp+1) = x; } return (temp+1); } // ==================================================== // start:起始元素下标 // end: 结束元素下标 // ==================================================== void QuickSort(Uint *p,Uint start,Uint end) { Uint mid; if(start < end) { mid = MyPartition(p,start,end); if(start != mid) { QuickSort(p,start,mid-1); QuickSort(p,mid+1,end); } } }