两种风格的快速排序 Quick Sort

啊哈算法中的quick_sort.cpp


//
// Created by jal on 18-9-2.
//
#include <bits/stdc++.h>using namespace std;void quick_sort(int*a, int left, int right){if(left > right){return;}int j = right;int i = left;while(i != j){while(a[j] >= a[left] && i < j)j--;while(a[i] <= a[left] && i < j)i++;if(i < j){swap(a[i],a[j]);}}swap(a[left], a[j]);quick_sort(a, left, j-1);quick_sort(a, j+1, right);
}
int main() {int a[10] = {4, 3, 5, 3, 6, 1, 2, 9, 8, 7};int len = sizeof(a) / sizeof(a[0]);quick_sort(a,0, len-1);copy(a, a + len, ostream_iterator<int>(cout, " "));
}

慕课网中的quick_sort.cpp


//
// Created by jal on 18-9-2.
//
#include <bits/stdc++.h>using namespace std;int partion(int *a,int left,int right){int key = a[left];int i = left;for(int j = i+1; j <= right; j++){if(a[j] < key){swap(a[i+1], a[j]);i++;}}swap(a[left], a[i]);return i;
}void quick_sort(int*a, int left, int right){if(left >= right){return;}int p = partion(a, left, right);quick_sort(a, left, p-1);quick_sort(a, p+1, right);
}int main() {int a[10] = {4, 3, 5, 3, 6, 1, 2, 9, 8, 7};int len = sizeof(a) / sizeof(a[0]);quick_sort(a,0, len-1);copy(a, a + len, ostream_iterator<int>(cout, " "));
}

两种风格的快速排序 Quick Sort相关推荐

快速排序 Quick Sort
快速排序 Quick Sort 我们已经知道,在决策树计算模型下,任何一个基于比较来确定两个元素相对位置的排序算法需要Ω(nlogn)计算时间.如果我们能设计一个需要O(n1ogn)时间的排序算法,则 ...
Golang TDD实践报告：快速排序Quick Sort
Golang TDD实践报告:快速排序Quick Sort [阅读时间:约5分钟] 0.项目需求 1.编写符合项目输入输出的一个测试 2.尝试运行测试 3.先使用最少的代码来让失败的测试先跑起来 4. ...
【排序算法】快速排序(Quick Sort)
快速排序(Quick Sort)使用分治法算法思想. 快速排序介绍它的基本思想是: 选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分:其中一部分的所有数据都比另外一部分的所有数据都要小. ...
C语言快速排序 quick sort 算法(附完整源码)
快速排序 quick sort 算法快速排序 quick sort 算法的完整源码(定义,实现,main函数测试) 快速排序 quick sort 算法的完整源码(定义,实现,main函数测试) # ...
IDEA亮暗两种风格转换
如题,两种工具有亮暗两种风格,设置步骤如下步骤: 1.打开IntelliJ IDEA,点击[File] 2.点击[Settings],或者快捷键[Ctrl+Alt+s] 3.点击[Appearanc ...
介绍两种风格的URL
两种风格的"动态资源"--统一资源定位符(Uniform Resource Lactor,URL) 当前互联网上主要有两种主要风格的URL: 第一种直接在URL中知名文件(比如xx ...
【参赛作品37】openGauss/MogDB数据库函数创建的两种风格
作者:彭冲 PostgreSQL风格 create or replace function months_between() returns number as $function$ beginret ...
Java实现快速排序 Quick Sort
本文带来八大排序算法之快速排序算法. 快速排序(QuickSort)是对冒泡排序的一种改进.基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小, ...
快速排序 (Quick Sort)（Java实现）
快速排序(Quicksort)是对冒泡排序的一种改进,借用了分治的思想,由C. A. R. Hoare在1962年提出. 1.基本思想快速排序的基本思想:挖坑填数+分治法. 首先选一个轴值(pivo ...

两种风格的快速排序 Quick Sort

啊哈算法中的quick_sort.cpp

慕课网中的quick_sort.cpp

两种风格的快速排序 Quick Sort相关推荐

最新文章

热门文章