数据结构知识整理-快速排序

最新推荐文章于 2020-10-05 21:22:23 发布

原创最新推荐文章于 2020-10-05 21:22:23 发布 · 587 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种快速排序算法的具体实现过程。通过递归的方式，在数组中选取基准元素，并将小于等于基准的元素移至左侧，大于基准的移至右侧，以此达到分区的目的。递归应用于左右两个子区间，直至整个数组有序。

#region 快速排序 private void QuickSort(int[] _arr, int p, int r) { if (p < r) { int flag = Partition(_arr, p, r); QuickSort(_arr, p, flag - 1); QuickSort(_arr, flag + 1, r); } } private int Partition(int[] _array, int p, int r) { int i = p - 1, j = p; //int key = _array[r]; for (j = p; j < r; j++) { if (_array[j] <= _array[r]) { Swap(ref _array[++i], ref _array[j]); } } Swap(ref _array[i + 1], ref _array[r]); return i+1; } private void Swap(ref int x, ref int y) { int temp = x; x = y; y = temp; } #endregion

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。