【排序算法】快速排序-迭代方法

#include <iostream>using namespace std;void Quick_sort(int* arr, int low, int high) {if (high <= low) return;int i = low;int j = high + 1;int key = arr[low];while (true){/*从左向右找比key大的值*/while (arr[++i] < key){if (i == high) {break;}}/*从右向左找比key小的值*/while (arr[--j] > key){if (j == low) {break;}}if (i >= j) break;/*交换i,j对应的值*/int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}/*中枢值与j对应值交换*/int temp = arr[low];arr[low] = arr[j];arr[j] = temp;Quick_sort(arr, low, j - 1);Quick_sort(arr, j + 1, high);
}int main()
{int a[] = { 57, 68, 59, 52, 72, 28, 96, 33, 24 };Quick_sort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*这里原文第三个参数要减1否则内存越界*/for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++){cout << a[i] << " ";}cout << endl;return 0;
}/*参考数据结构p274(清华大学出版社，严蔚敏)*/

【排序算法】快速排序-迭代方法相关推荐

排序算法 | 快速排序，算法的图解、实现、复杂度和稳定性分析与优化
今天讲解一下快速排序算法的原理以及实现.复杂度和稳定性分析与优化目录 1 快速排序的原理 2 快速排序代码实现 3 复杂度和稳定性分析.优化 4 习题练习 1 快速排序的原理快速排序是所有内部排序 ...
排序算法快速排序 python 0913
排序算法快速排序 python 0913 快速排序思路定义快排方法接收参数:原始列表,起始位置,终止位置判断是否符合快排条件,当起始下标与终止下标相等时,代表只有一个元素,无法排序,退出一 ...
排序算法快速排序【详细步骤图解】
排序算法快速排序[详细步骤图解] 快速排序主要思想图解第一轮分割序列第二轮分割序列 --- 左子序列小结第三轮分割序列 --- 右子序列 C++实现总结快速排序给定一个序列:22 ...
【图解算法】排序算法——快速排序
简介首先还是得简单的介绍一下快速排序这个算法. 快速排序(Quicksort),又称划分交换排序(partition-exchange sort),一种排序算法,最早由东尼·霍尔提出.在平均状况下, ...
JavaScript的排序算法——快速排序
排序算法(Sorting algorithm)是计算机科学最古老.最基本的课题之一.要想成为合格的程序员,就必须理解和掌握各种排序算法. 快速排序(Quicksort)是对冒泡排序的一种改进. 快速排 ...
十大经典排序算法-快速排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
实现快速排序的算法_排序算法-快速排序
快速排序是由东尼霍尔所发展的一种排序算法.在平均n个项目要Ο(nlogn) 次比较.在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见.事实上,快速排序通常明显比其他 Ο(nlogn) 算法更 ...
排序算法--快速排序
快速排序:快速排序(Quicksort)是对冒泡排序的一种改进.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部 ...
快速排序 java导包_排序算法-快速排序（Java实现）
上篇我们讲了冒泡排序,这次我们讲它的升级版快速排序,"快速",一看就是个好算法~ 快速排序(QuickSort)是啥? 我们先看下百度百科的介绍快速排序(Quicksort)是对冒 ...
用openAI写个js的排序算法(快速排序算法)
文章目录一.生成JS快速排序算法二.openai还会给出调用方法一.生成JS快速排序算法这是一个通用的 JavaScript 排序算法.它使用的是快速排序算法. function sort(a ...

【排序算法】快速排序-迭代方法

【排序算法】快速排序-迭代方法相关推荐

最新文章

热门文章