C/C++ Quick Sort Algorithm

最新推荐文章于 2024-03-29 15:31:23 发布
最新推荐文章于 2024-03-29 15:31:23 发布
阅读量4.8w 收藏 2
点赞数
分类专栏： C/C++ 算法与数据结构 文章标签： 快速排序 quickSort 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yhl_leo/article/details/50255069
版权


本系列文章由 @YhL_Leo 出品，转载请注明出处。
文章链接： http://blog.csdn.net/yhl_leo/article/details/50255069

快速排序算法，由C.A.R.Hoare于1962年提出，算法相当简单精炼，基本策略是随机分治。首先选取一个枢纽元（pivot），然后将数据划分成左右两部分，左边的大于（或等于）枢纽元，右边的小于(或等于枢纽元)，最后递归处理左右两部分。分治算法一般分成三个部分：分解、解决以及合并。快排是就地排序，所以就不需要合并了。只需要划分（partition）和解决（递归）两个步骤。因为划分的结果决定递归的位置，所以Partition是整个算法的核心。快速排序最佳运行时间 O(nlogn) ，最坏运行时间 O(n

最低0.47元/天 解锁文章
yhl_leo
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++快速排序实现(quicksort) （算法导论）
Pegasus (http://ningning.today)
03-05 2040
quicksort：分治思想。 分解：数组A[p, r)被划分成两个子数组A[p..q) 和 A[q+1, r)，使得A[p..q)中的每个元素小于等于A[q], A[q]也小于A[q+1..r)中的每个元素。q是划分过程要返回的结果。 解决：递归调用quicksort，对子数组A[p..q) 和 A[q+1, r)进行排序。 合并：因为子数组都是原址排序的，所以不需要合并操作：A[p..r
C++快速排序算法详细介绍
weixin_46121540的博客
03-19 1948
快速排序（Quick Sort）是一种常用的基于比较的排序算法。其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。快速排序通常被认为是目前最快的内部排序方法之一。它在大多数情况下都能够达到O(nlogn)级别的时间复杂度，并且它不需要额外的存储空间。
C语言快速排序（Quick Sort）
hua3473489608的博客
11-13 189
递归是快速排序的主要思想，通过递归，我们将一个完整的序列经过不断的分解来变成很多个小序列，直到只有一个或没有数为止。这种排序就是在不断的递归和分解当中来慢慢实现与完成排序。
[C语言]排序——快速排序（QuickSort）多种实现方式
最新发布
SUICIDEKILL的博客
03-29 1492
快速排序算法实现
C++快速排序(quicksort)
qq_31617961的博客
09-18 219
#include<iostream> using namespace std; void swap(int& a, int& b) { int temp; temp = a; a = b; b = temp; } void quickSort(int arr[], int low, int high) { if (low < high) { int pivot = arr[high]; int i= low,j=low; while ...
C++实现快速排序QuickSort
CR_Peace的专栏
03-04 2815
快速排序是典型的分治思想算法。每一遍排序都从序列中取一个值，并且使这个值左边的数都小于等于这个值，右边的都大于等于这个值，这样把整个序列分为两部分，再对这两部分分别递归执行上述操作。 该方法的基本思想是： 1．先从数列中取出一个数作为key。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。
Sort_Algorithm_排序算法_C++_c++algorithmsort_
10-01
使用c++实现常见的排序算法，包括冒泡排序，快速排序，直接插入排序，带有完整注释
浅析C/C++中sort函数的用法
01-20
sort是STL中提供的算法，头文件为#include<algorithm>以及using namespace std; 函数原型如下： template void sort ( RandomAccessIterator first, RandomAccessIterator last ); template void sort ( ...
高效算法-C/C++开发
05-26
数据结构和算法清洁用不同语言编写的数据结构和算法的...要开始开发，请遵循以下结构：Algorithm-Type / algorithm_name / language-name / file_name.extension，例如Sorting / bubble_sort / python / bubble_sort.py
Camel_Algorithm骆驼算法.zip_数值算法/人工智能_C/C++__数值算法/人工智能_C/C++_
08-09
骆驼是骆驼科属动物，鼻孔能开闭，足垫厚，适合在沙漠中行走；背有峰，内蓄脂肪，胃有三室，可以贮水，所以耐饥渴，可以多日不吃不喝，一旦遇到水草，可以大量饮水贮存。本算法就是依据骆驼特性产生的。
greedy_algorithm.rar_数值算法/人工智能_C/C++_
08-12
this is a slide on greedy algorithm
Quick Sort Algorithm
weixin_30516243的博客
05-24 86
//============================================================================// Name : QuickSort.cpp// Author : Danny// Version :// Copyright : Your copyright notice// Description :...
C - Quick Sort (one of the simplest)
了解➔熟悉➔掌握➔精通
03-02 199
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * Quick Sort: * * Given an array, one element is chosen and the others partitioned in two subsets * - those less than the partition element and those greater than or equal t
C语言 Quick sort(快速排序)
qq_45590870的博客
12-03 1414
快速排序的定义及基本思想 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。（摘自百度百科） 快速排序的流程 快速排序算法...
快速排序quicksort算法详细图解附代码实现(C++)
Xavier_97的博客
05-25 1131
快速排序的思想我就不讲了，下面直接上流程图 下面是快速排序的函数声明，可以看到这里的代码思路是接受两个迭代器来完成的，lp迭代器指向的是数组的第一个元素，rp迭代器指向的是数组最后一个元素（注意是vector.end()-1，而非vector.end()） void quicksort(vector<int>::iterator lp, vector<int>::iterator rp) 使用数组的第一个元素作为pivot（基准数）进行快排 void quicksort(vect
深入解析快速排序(Quick Sort)
松子茶的专栏
08-10 5958
快速排序是由图灵奖获得者、计算机语言设计大佬C. A. R. Hoare在他26岁时提出的。说起C. A. R. Hoare老爷爷，可能很多人的第一印象就是快速排序，但是快排仅仅是他人生中非常小的成就而已。例如，他在1978年提出的Communicating Sequential Processes(CSP)理论，则深深的影响了并行程序设计，Go语言中的Goroutine就是这种典范。
快速排序（quicksort)
这个世界，它还是它。
09-11 3722
IT公司招人，无论笔试还是面试，快排基本上都会问到。通常情况下，快排实现有两个函数： void quickSort(int arr[], int left, int right); int partition(int arr[], int left, int right) 快排采用divide-and-conquer策略： 选一个pivot value Partition Sort both par
快速排序
weixin_43664746的博客
12-22 148
#include &lt;stdio.h&gt; void mySwap(int *a, int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } void myPrint(int *a, int len) { int i; for (i = 0; i &lt; len; i++) { printf ("%4d", a...
C++ 实现快速排序（quick sort）
m0_45864023的博客
03-06 324
#include<iostream> #include<cstring> #include<cstdlib> using namespace std; void swap (int *array,int p,int j){ int temp=array[p]; array[p]=array[j]; array[j]=temp; } int partion(int *array,int l,int r,int pivot){ do{ while(array[
quick sort c++
08-14
Sure! Here's an implementation of the Quick Sort algorithm in C++: ```cpp #include <iostream> #include <vector> // Function to partition the array and return the pivot index int partition(std::vector<int>& arr, int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j] <= pivot) { i++; std::swap(arr[i], arr[j]); } } std::swap(arr[i + 1], arr[high]); return i + 1; } // Function to perform quick sort recursively void quickSort(std::vector<int>& arr, int low, int high) { if (low < high) { int pivotIndex = partition(arr, low, high); quickSort(arr, low, pivotIndex - 1); quickSort(arr, pivotIndex + 1, high); } } int main() { std::vector<int> arr = {9, 5, 2, 7, 1, 8}; std::cout << "Array before sorting: "; for (int num : arr) { std::cout << num << " "; } quickSort(arr, 0, arr.size() - 1); std::cout << "\nArray after sorting: "; for (int num : arr) { std::cout << num << " "; } return 0; } ``` In this example, the `partition` function is used to choose a pivot element from the array and rearrange the elements such that all elements less than or equal to the pivot are on the left side, and all elements greater than the pivot are on the right side. The function returns the index of the pivot element. The `quickSort` function is a recursive function that repeatedly partitions the array and sorts the sub-arrays on either side of the pivot. The main function demonstrates the usage of the Quick Sort algorithm by creating a vector of integers, sorting it using `quickSort`, and then printing the sorted array. Note that this implementation uses the last element as the pivot. There are other variations of the Quick Sort algorithm that use different pivot selection strategies.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值