排序算法（Sorting）——快速排序

最新推荐文章于 2024-07-08 22:12:26 发布
最新推荐文章于 2024-07-08 22:12:26 发布
阅读量239 收藏 1
点赞数 1
文章标签： 算法 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43634078/article/details/104868997
版权
每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。其实快速排序是基于一种叫做“二分”的思想。#include<iostream>using namespace std;int const M=1001;int a[M];int N;void Quicksort(int left,int right){...
摘要由CSDN通过智能技术生成

每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。
其实快速排序是基于一种叫做“二分”的思想。

#include<iostream>
using namespace std;

int const M=1001;
int a[M];
int N;

void Quicksort(int left,int right)
{
   
	int i,j,t,temp;
	if
最低0.47元/天 解锁文章
One_world_at_a_time
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
sorting排序算法
11-05
我的博客中的“基础算法与实现（一）——排序算法”中包含了：冒泡排序 选择排序 快速排序 堆排序 归并排序 开发环境是Linux ubuntu，含有Makefile文件，欢迎大家阅读评论，共同学习，共同进步！
Sorting-Visualizer:排序算法的可视化工具
05-31
**排序可视化工具——深入理解排序算法** 排序算法是计算机科学中的基本概念，它涉及将一组数据按照特定顺序排列。在编程领域，理解并熟练运用不同的排序算法对于优化代码性能至关重要。"Sorting-Visualizer"是一个...
图论算法（一）
weixin_43634078的博客
03-05 161
图论算法（一）—— 图论基础 简单说，图就是表示若干个点，两点直接连接起来组成的图形。 详细介绍请点击添加链接描述 一般来说，用邻接矩阵表示图可以快速查找到每一个顶点的连接情况。 我们先解决一个四色地图问题。 任何一个不重叠的地图，只用四种颜色就可以区分出来不同的区域。 现在给一个地图染色，输入N，表示N个区域，然后输入N行，每一行表示该行的第一个数字代号的区域与后面数字代号的区域相互接壤，要求输...
Sorting 排序算法: Quick Sort 快速排序
超悠閒的博客
10-29 924
Sorting 排序算法: Quick Sort 快速排序 文章目錄Sorting 排序算法: Quick Sort 快速排序简介参考正文算法思想原理输入算法思想算法流程算法复杂度分析Java 实现结语 简介 快速排序作为最常被应用的排序算法，因为其拥有最好的平均时间效率，同时只用了常数的额外空间，所以受到大多数应用的青睐。 参考 正文 算法思想原理 输入 /* 传入参数 */ int[] A // 原数组(可以是任何类型的数据，这边使用
排序算法整合（冒泡，快速，希尔，拓扑，归并）
热门推荐
Angus博客
08-20 2万+
冒泡排序介绍 冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。 它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！ 冒泡排序图文说明...
十大经典排序算法总结（JavaScript描述）
weixin_34203832的博客
09-17 258
前言 读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 个人博客：Damonare的个人博客 原文地址：十大经典算法总结 这世界上总存在着那么一些看似相似但有完全不同的东西，比如雷锋和雷峰塔，小平和小平头，玛丽和马里奥，Java和javascript....当年javascript为了抱Java大腿恬不知耻的...
排序算法（四）：希尔排序
IMUHERO
03-24 274
一、排序方法： 希尔排序 二、基本原理 （实质是改进版的插入排序，由于间隔排序使得数组基本有序，所以在插入间隔较小时，往往能够提前终止向前寻找插入位置。） 关于希尔排序increment（增量）的取法。 增量increment的取法有各种方案。最初shell提出取increment=n/2向下取整，increment=increment/2向下取整，直到increment=...
Sorting入门排序算法
青冬的博客
09-07 1171
排序算法 入门 选择排序 冒泡排序 插入排序 归并排序 快排排序算法 简介：                          排序算法一般是程序员最先接触的算法 也是比较锻炼人的思维 启蒙大家最编程的兴趣 什么是排序 上面有几个人，按照高矮次序站成一派，这个过程就叫做排序 排序算法有许多，本帖重要讲几个新手需要了解的排序 注：终点要了解排序过程、复杂程度、每种排序的优缺点
VisualSorting:JavaScript 排序算法可视化
08-03
**排序算法可视化——VisualSorting基于JavaScript的实现** VisualSorting是一个基于JavaScript的项目，它通过动态动画的方式展示了多种经典的排序算法，使用户能够直观地理解排序过程。该项目的主要目的是帮助学习...
Sorting-Visualizer:用于可视化各种排序算法的 JavaScript 应用程序。 实现包括
08-04
Sorting-Visualizer 是一个基于 JavaScript 的应用程序，它的主要目的是帮助用户，尤其是开发人员和教育工作者，更好地理解和学习不同的排序算法。通过可视化的方式，这个工具可以展示每一步的排序过程，使得抽象的...
sorting:排序对项目合并和冒泡
04-27
这里我们将深入探讨标题“排序：对项目合并和冒泡”所涉及的两个经典排序算法——合并排序和冒泡排序。 **合并排序（Merge Sort）** 合并排序是一种分治策略的典型应用。它将大问题分解为小问题，然后逐个解决。...
解决递归求快速排序时间复杂度计算
执念斩长河
10-05 928
本问题源于《算法设计分析》，仔细并分析了快速排序时间复杂度计算。并为未来设计更好的算法，观测其时间复杂度打下良好的基础。
考研编程练习----快速排序
weixin_30505043的博客
07-06 186
voidsort(int*a,intleft,intright) { if(left>=right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/ { return; } inti=left; intj=right; intkey=a[left]; ...
算法——排序算法（二）
weixin_43634078的博客
02-28 85
算法——排序算法（二） 选择排序 选择排序，选择所有元素中最小的一个放在第一位，然后从剩下的元素中选择最小的放第二位，依此类推，完成选择排序。 #include<iostream> #define M 10001 using namespace std; int a[M]; void SelectSort(int n) { int min; for(int i=1;i<=n...
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 716
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 692
后缀表示法。
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 288
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1225
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
秋招力扣刷题——从前序与中序遍历序列构造二叉树
qq_50604294的博客
07-04 242
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。：两种代码的结束条件以及分割的右区间处理方式不同，后者更容易理解一点。
java的快速排序算法代码
09-17
### 回答1： Java 的快速排序算法代码如下： public static void quickSort(int[] arr, int left, int right) { if (left < right) { int partitionIndex = partition(arr, left, right); // 递归排序左子数组 quickSort(arr, left, partitionIndex - 1); // 递归排序右子数组 quickSort(arr, partitionIndex + 1, right); } } private static int partition(int[] arr, int left, int right) { // 设定基准值（pivot） int pivot = arr[right]; int i = left; for (int j = left; j < right; j++) { if (arr[j] < pivot) { swap(arr, i, j); i++; } } swap(arr, i, right); return i; } private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } ### 回答2： 快速排序（Quick Sort）是一种高效的排序算法，它是基于“分治法（Divide and Conquer）”思想的。 下面是一个使用Java语言实现的快速排序算法的代码示例： ```java public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (low < high) { // 将数组划分为两个子数组，并获取中间位置 int partitionIndex = partition(arr, low, high); // 对左右子数组分别进行快速排序 quickSort(arr, low, partitionIndex - 1); quickSort(arr, partitionIndex + 1, high); } } private static int partition(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++; swap(arr, i, j); } } // 将基准值放到正确的位置 swap(arr, i + 1, high); return i + 1; // 返回基准值的位置 } private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public static void main(String[] args) { int[] arr = {5, 2, 9, 1, 8, 6, 3, 7, 4}; System.out.println("Before sorting: " + Arrays.toString(arr)); quickSort(arr, 0, arr.length - 1); System.out.println("After sorting: " + Arrays.toString(arr)); } } ``` 该代码使用递归实现了快速排序算法。在递归的过程中，首先选取一个基准值（通常选择数组的最右边元素）作为比较标准，然后将数组划分为两个子数组，一个子数组是所有小于基准值的元素，另一个子数组是所有大于基准值的元素。然后再对这两个子数组递归地进行快速排序，直到最后整个数组有序。 在同一次循环中，通过比较数组元素与基准值的大小，将小于基准值的元素交换到基准值的左边，大于基准值的元素交换到基准值的右边。最后，将基准值放到正确的位置，即基准值左边的元素都小于它，右边的元素都大于它。 以上就是一个简单的Java实现的快速排序算法的代码示例。 ### 回答3： 快速排序是一种常见的排序算法，它基于分治的思想。首先，在待排序数组中选择一个基准元素，然后将数组分成两部分，使左边的元素都小于基准元素，右边的元素都大于基准元素。接下来，对左右两部分分别执行快速排序，最后将左、基准、右三部分合并起来，得到排好序的数组。 下面是一个简单的Java实现快速排序的代码： ```java public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (low < high) { int pivot = partition(arr, low, high); // 划分数组 quickSort(arr, low, pivot - 1); // 递归排序左子数组 quickSort(arr, pivot + 1, high); // 递归排序右子数组 } } private static int partition(int[] arr, int low, int high) { int pivot = arr[low]; // 将基准元素设为第一个元素 while (low < high) { while (low < high && arr[high] >= pivot) { high--; } arr[low] = arr[high]; // 将小于等于基准元素的移到左边 while (low < high && arr[low] <= pivot) { low++; } arr[high] = arr[low]; // 将大于等于基准元素的移到右边 } arr[low] = pivot; // 将基准元素放到正确位置 return low; // 返回基准元素的下标 } } ``` 使用上述代码可以对一个整数数组进行快速排序。可以调用`quickSort`方法，传入待排序数组的起始和结束索引。代码首先判断是否需要继续排序，然后选择一个基准元素并进行划分，接着递归排序左子数组和右子数组，最后将左、基准、右三部分合并起来得到排好序的数组。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值