C++ sort快速排序，并返回原索引

最新推荐文章于 2024-09-21 12:14:27 发布
置顶 最新推荐文章于 2024-09-21 12:14:27 发布
阅读量5.9k 收藏 24
点赞数 10
分类专栏： C++ 文章标签： c++ 快速排序 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Master_Lin_007/article/details/108263321
版权
这篇博客展示了如何使用C++实现快速排序算法，并在排序过程中记录每个元素的原始索引。通过自定义排序规则函数，博主提供了一个完整的代码示例，包括初始化数组、定义结构体来存储索引和值，以及展示排序后的执行结果。
摘要由CSDN通过智能技术生成

标题直接看总代码即可

引用头文件

#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

定义初始化一个数组

vector <int> temp = {
   1,3,2,4};

定义排序用的结构体与数组，记录原索引与value

typedef struct
{
   
    int index;
    int value;
}sort_st;
vector <sort_st> sort_
最低0.47元/天 解锁文章
杰出的小茄子
关注
专栏目录
对C++sort函数的理解
l13791327700的博客
03-22 565
对C++sort函数的理解 //个人学习用，下面所说的仅仅是帮助理解sort函数，与其真正的工作原理有所出入。 sort有三个参数，第一个指出待排序的对象的起始位置的指针，第二个指出结束位置的后一个位置的指针，即它的排序区间是前闭后开的[a, b)。第三个参数是sort的比较函数，它指出sort的比较方法，详解在后面。 int a[5] = {1, 2, 8, 7, 4}; sort(a, a + 5); for (int i = 0; i < 5; ++i) {
c++中自定义sort返回vector索引
AplusX
02-03 1315
#include <algorithm> #include <stdlib.h> #include <numeric> #include <vector> #include <iostream> using namespace std; template <typename T> vector<size_t> sort_indexes(vector<T> &v) { vector<size_t
快速排序算法 (c/c++)
Aslixzhou
01-05 2593
快速排序QuickSort：Code_1(中间元素为基准)Code_1示例结果Code_2(第一元素为基准)Code_2示例结果算法分析 QuickSort： 通过一趟排序将要排序的数据分隔成独立的两部分，其中一部分的所有数据都要比另一部分数据小，然后按此方法对这两部分分别再进行快速排序，整个排序过程可以递归进行，以此达到数据的有序。 　　　　ㅤㅤㅤㅤㅤㅤ 快速排序算法通过多次比较和交换实现排序，流程如下 首先设定一个分界值，将数据分成左右两部分 将大于等于分界值的数据集中到数组右边，将小于等于分界值的
c++排序索引
weixin_30325487的博客
11-24 958
c++中sort算法只能数据进行排序，不能像matlab那样返回索引排序，可以使用下列方法解决 使用c++11： template < typename T> vector< size_t> sort_indexes(const vector< T> & v) { // initialize original index loc...
对数组进行排序并返回索引表的C++ stl实现
chenguowen21的专栏
05-16 1667
如何利用lamda函数对vector类型进行排序并返回索引列表， 如果单纯排序就直接用std::sort就可以实现，自己可以去定义cmp函数（比较函数） 但是如果想返回排序索引表就需要额外加点东西了， a是需要排序列表，b是原始索引表，实质是根据a的value去对b进行重排列。 这个[&a](int i, int j)->bool{return a[i] < a[j]; });是一个lamda表达式，其中重要的是需要捕获一下a才行，否则不认a。 #in...
c++ ——排序并保留索引
shuzfan的专栏
09-30 1万+
C++自带的排序函数sort只能获得排好序的值，没办法像Matlab一样同时返回排序索引。下面使用c++11中的 lambdas来为sort函数添加一个模式：template <typename T> vector<size_t> sort_indexes(const vector<T> &v) { // 初始化索引向量 vector<size_t> idx(v.size()); //使用
c++ 排序后如何获取索引排列
liangbaqiang的博客
02-26 4314
给定一个数组arr = {5，16，4，7}，我们可以通过sort(arr，arr sizeof(arr)/ sizeof(arr [0]))进行排序。 所以现在阵列arr = {4,5,7,16}，排序数组的置换索引为{2,0,3,1}。 换句话说，原始数组中的arr [2]现在是位置0中排序数组中的最小元素 但是如果想返回排序索引表就需要额外加点东西了， a是需要排序列表，b是原始索引表，实质是根据a的value去对b进行重排列。 这个[&a](int i, int j)->bool{re
C语言快速正序排序并返回索引
mu_xing_的博客
03-24 421
C语言快速排序及索引
sort-使用C++实现的排序算法之BucketSort.zip
03-10
这里可以使用其他的排序算法，如快速排序、插入排序等。桶内排序可以是递归的，也可以是迭代的，具体取决于数据特性和性能需求。 **4. 合并结果** 当所有桶内的元素都排好序后，按照桶的顺序依次取出元素，构成最终...
C++排序算法之快速排序源码
06-29
### C++排序算法之快速排序源码解析 #### 一、快速排序简介 快速排序是一种高效的排序算法，采用分治法策略来把一个序列分为较小和较大的两个子序列，然后递归地排序两个子序列。它由英国计算机科学家托尼·霍尔...
C++归并排序与快速排序实现.zip
08-20
在C++中，快速排序通常通过函数递归实现，`Mergesort_Quicksort.cpp`文件可能包含这样的函数，它接收数组的起始和结束索引作为参数，实现分区和递归调用。 **性能比较** 归并排序的时间复杂度为O(n log n)，空间...
c++构建倒排索引并搜索
07-19
在C++中，可以使用std::sort函数对单词列表进行排序，通常按照字典顺序排列。排序后的倒排索引将更容易进行搜索操作。 搜索阶段，用户输入两个词，程序需要找到这两个词的公有文本。这可以通过计算两个单词的倒排...
c++一维数组升序排序后返回原索引值
weixin_40604744的博客
12-19 2499
#include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include &lt;stdlib.h&gt; int *sortIndex(int b[], int n) {     int *m;     int temp;     m = (int*)malloc(sizeof(int)*n);     for (int i = 0; i &lt; n;...
C++ 如何得到排序后相应的索引
qq_34003876的博客
03-15 1998
template <typename T> vector<int> sort_indexes(const vector<T>& v) { // 初始化索引 vector<int> idx(v.size()); for (int i = 0; i != idx.size(); ++i) idx[i] = i; // 根据vector的值对索引排序 sort(idx.begin(), idx.end(), [&v](int i1
C++排序索引
shaoxiaohu的专栏
02-04 7954
使用C++时，可以使用STL的sort函数对数据或向量进行排序，但如何像Matlab的sort函数一样获取排序索引呢？ [sort_v, index]=sort([3, 2, 1]) sort_v = 1 2 3 index = 3 2 1使用如下函数（引自：http://qa.helplib.com/465162），即可获取向量v 的排列索引。template < typename T> v
c++对vector进行排序，并返回索引值
热门推荐
u013925378的博客
11-08 2万+
测试代码：（对向量进行排序，取一定范围内的数值）                 vector&lt;int&gt; vec = {5,31,9,11,8,21,9,7,4};                 vector&lt;size_t&gt; idx;                 idx = sort_indexes_e(vec);//注意vec中的内容不变，不是返回排序后的向量 ...
【C++】【排序算法】快速排序；堆排序；归并排序；逆序对（保证看懂！）
icecreamTong的博客
12-24 1118
一、快速排序 二、堆排序 三、归并排序 归并排序的拓展(1)：数组中的逆序对 归并排序的拓展(2)：重要逆序对
C语言中union的用法
最新发布
zyqash的博客
09-21 369
在C语言中，union（联合体）是一种特殊的复合数据类型，它允许多个不同的数据成员共享同一块内存空间。与struct（结构体）不同的是，union中的所有成员共用同一个内存地址，因此同时只能存储一个成员的值。
C++实现快速排序源代码详解
本文档提供了一个C++编写的快速排序实现，包括类定义、方法以及关键函数的详细代码。 1. **类定义与构造函数**: `QuickSort`类定义了用于快速排序的操作，它包含一个指向float型数组的指针`Array`，表示待排序的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杰出的小茄子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值