脚本宝典收集整理的这篇文章主要介绍了快速排序(简单),脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
源代码:
#include <iostream> void QuickSort(int arr[], int start, int end); void swap(int& a, int& b); int main() { int a[] = { 7,12,5,8,4,2,10,15 }; int size = sizeof(a) / sizeof(int); QuickSort(a,0,size-1); for (int i = 0; i < size; i++) { std::cout << a[i] << ", "; } std::cout << std::endl; } void swap(int& a, int& b) { int tmp = a; a = b; b = tmp; } void QuickSort(int arr[],int start,int end) { if (start > end) return; int k = arr[start]; int i = start, j = end; while (i < j) { while (j > i && arr[j] > k) --j; swap(arr[i],arr[j]); while (i < j && arr[i] < k) ++i; swap(arr[i], arr[j]); } QuickSort(arr,start,i-1); QuickSort(arr, i + 1, end); }
以上是脚本宝典为你收集整理的快速排序(简单)全部内容,希望文章能够帮你解决快速排序(简单)所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。