673

分享到

C++中的排序函数详解

C++详解排序函数 2023-11-18 15:11:21 673人浏览安东尼

摘要

c++ 中的排序函数是用于对数组或容器中的元素进行排序的功能函数。排序可以按升序或降序排列，可以对整型、浮点型、字符型等各种类型的数据进行排序。C++ 语言提供了多个排序函数，本文将对这些排序函数的使用方法和特点进行详细介绍。sort()函

c++ 中的排序函数是用于对数组或容器中的元素进行排序的功能函数。排序可以按升序或降序排列，可以对整型、浮点型、字符型等各种类型的数据进行排序。C++ 语言提供了多个排序函数，本文将对这些排序函数的使用方法和特点进行详细介绍。

sort()函数

sort() 函数是 C++ STL 中最常用的排序函数之一，其功能是对数组或容器中的元素进行排列。sort() 函数的基本用法如下：

sort(begin, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址 + 1，因此 end 指向最后一个元素后面的空地址。sort() 函数默认按升序排序，如果需要按降序排序，则可以传入一个函数指针或 lambda 表达式作为第三个参数。

下面是一个示例代码，演示了如何使用 sort() 函数对整型数组进行排序：

#include <iOStream>
#include <alGorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + n);

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

1 2 3 4 5 6 7 8 9

stable_sort() 函数

stable_sort() 函数与 sort() 函数相似，但它保证在排序后，相同值的元素的相对位置不变。stable_sort() 函数的使用方法与 sort() 函数类似，也可以传入一个函数指针或 lambda 表达式作为第三个参数。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    stable_sort(arr, arr + n);

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

1 2 3 4 5 6 7 8 9

partial_sort() 函数

partial_sort() 函数可以将数组或容器中的元素部分排序，即将前 k 小的元素排在数组前面（或将前 k 大的元素排在数组前面）。使用方法如下：

partial_sort(begin, middle, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址 + 1，而 middle 是一个指向第 k 个元素的迭代器。需要注意的是，partial_sort() 函数只保证前 k 个元素是有序的，其余元素的顺序是不确定的。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    int k = 3;

    partial_sort(arr, arr + k, arr + n);

    for (int i = 0; i < k; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

1 2 3

nth_element() 函数

nth_element() 函数用于选取数组或容器中的第 k 小（或第 k 大）元素，并将其排在数组的第 k 个位置。使用方法如下：

nth_element(begin, middle, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址 + 1，而 middle 是一个指向第 k 个元素的迭代器。需要注意的是，nth_element() 函数只保证数组的前 k 个元素是有序的，而第 k 个元素则是未排序的。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    int k = 3;

    nth_element(arr, arr + k - 1, arr + n);

    cout << "第 " << k << " 小的数是：" << arr[k - 1] << endl;

    return 0;
}

运行上述代码结果如下：

第 3 小的数是：3

make_heap() 函数

make_heap() 函数可以将数组或容器转化为堆，即将数组中的元素按照二叉堆的规则进行排序，以支持堆操作。使用方法如下：

make_heap(begin, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址 + 1。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    make_heap(arr, arr + n);

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

9 7 8 6 4 3 5 1 2

push_heap() 函数

push_heap() 函数可以将一个新元素插入到堆中，并重新调整堆的结构，以满足堆的性质。使用方法如下：

push_heap(begin, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址。需要注意的是，被插入的新元素应当放在堆的最后一个位置。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    make_heap(arr, arr + n);

    arr[n] = 0;

    push_heap(arr, arr + n + 1);

    for (int i = 0; i < n + 1; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

9 7 8 6 4 3 5 1 2 0

pop_heap() 函数

pop_heap() 函数用于将堆顶元素弹出，并重新调整堆的结构，以满足堆的性质。使用方法如下：

pop_heap(begin, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址。需要注意的是，弹出堆顶元素后，堆的大小应当减 1。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    make_heap(arr, arr + n);

    pop_heap(arr, arr + n);

    n--;

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

8 7 5 6 4 3 2 1

sort_heap() 函数

sort_heap() 函数用于将堆排序，并且保证排序后的数组是升序的。使用方法如下：

sort_heap(begin, end);

其中，begin 是数组或容器中第一个元素的地址，end 是最后一个元素的地址。需要注意的是，sort_heap() 函数在对堆排序之前会先调用 pop_heap() 函数，弹出堆顶元素，因此排序后的数组大小应当减 1。下面是一个示例代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 9, 1, 4, 3, 8, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    make_heap(arr, arr + n);

    sort_heap(arr, arr + n);

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}

运行上述代码结果如下：

1 2 3 4 5 6 7 8 9

总结

本文详细介绍了 C++ 中常见的排序函数，包括 sort()、stable_sort()、partial_sort()、nth_element()、make_heap()、push_heap()、pop_heap() 和 sort_heap() 函数。这些排序函数各有特点，可以满足不同的排序需求。在实际编程中，根据具体情况选择适当的排序函数非常重要。

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: C++中的排序函数详解

本文链接: https://www.lsjlt.com/news/547382.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

C++中的排序函数详解

C++ 中的排序函数是用于对数组或容器中的元素进行排序的功能函数。排序可以按升序或降序排列，可以对整型、浮点型、字符型等各种类型的数据进行排序。C++ 语言提供了多个排序函数，本文将对这些排序函数的使用方法和特点进行详细介绍。sort()函...

99+

2023-11-18

C++ 详解排序函数
C++sort排序函数用法详解

目录用法两个参数用法三个参数string 使用反向迭代器来完成逆序排列最近在刷ACM经常用到排序，以前老是写冒泡，可把冒泡带到OJ里后发现经常超时，所以本想用快排，可是很多学长推荐用...

99+

2024-04-02
C++STL函数和排序算法的快排以及归并排序详解

目录一、队列是什么？二、排序算法1.快速排序2、归并排序总结一、队列是什么？头文件queue主要包括循环队列queue和优先队列priority_queue两个容器。像栈一样，队...

99+

2024-04-02
Java中sort排序函数实例详解

目录前言升序排序降序排序排序原理总结前言手写一个排序算法的效率是很慢的，当然这也不利于我们在比赛或者工程中的实战，如今几乎每个语言的标准库中都有排序算法，今天让我来给大家讲解一下J...

99+

2024-04-02
C++中二叉堆排序详解

目录1. 前言什么是二叉堆？2 堆的数据结构2.1 二叉堆的抽象数据结构2.2 基础 API 实现2.3 上沉算法2.4 下沉算法3. 堆排序4. 后记1. 前言什么是二叉堆？二...

99+

2023-01-07

二叉堆排序c++ c语言二叉树堆排序
C#中怎么利用排序函数实现冒泡排序

今天就跟大家聊聊有关C#中怎么利用排序函数实现冒泡排序，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。所谓冒泡排序就是在每一次排序的过程中总有一个***的值被移动到后面，值小的就像水泡...

99+

2023-06-17
c++中的排序函数sort的具体用法

std::sort函数的使用包括：定义需要排序的容器或数组。调用std::sort，指定迭代器范围。可选：提供自定义比较器以进行自定义排序。注意：std::sort直接对原容器进行排序，...

99+

2024-05-01

c++
C++冒泡排序与选择排序详解

目录一.冒泡排序1.概念 2.图解3.代码的思路4.代码例子二.选择排序1.概念2.图解3.代码的思路总结一.冒泡排序 1.概念冒泡排序这种排序方法其实关键词就在于冒泡两个字...

99+

2024-04-02
c++中sort函数用什么排序法

c++ 中的 sort 函数采用快速排序算法，该算法通过以下步骤工作：选择枢轴并分区数组。递归地对左右子数组重复步骤 1，直至排序完成。快速排序的优点包括平均时间复杂度为 o(n log...

99+

2024-04-28

c++
C/C++qsort函数的实现（冒泡排序）

个人主页：仍有未知等待探索_数据结构,小项目,C语言疑难-CSDN博客专题分栏： C语言疑难_仍有未知等待探索的博客-CSDN博客目录一、引言二、讲解实现 1、给整型数组排序排序实现总代码 2、qsort...

99+

2023-10-20

c语言 c++ 算法
C语言qsort函数用冒泡排序实现过程详解

目录前言1.冒泡排序的实现1.1冒泡排序的概念1.2具体代码的实现2.qsort函数3.qsort函数的实现前言这篇文章就是指针进阶的收尾环节了，相信看过C语言进阶—&...

99+

2023-02-14

C语言qsort函数 C语言冒泡排序实现qsort函数
SQLServer中的排名函数与分析函数详解

一、排名开窗函数概述 SQL Server的排名函数是对查询的结果进行排名和分组，TSQL共有4个排名函数，分别是：ROW_NUMBER、RANK、DENSE_RANK和NTILE。...

99+

2024-04-02
C++ qsort函数排序与冒泡模拟实现流程详解

目录一、qsort排序函数1、函数功能特点2、函数参数3、比较函数4、测试qsort排序（1）测试qsort函数排序整形（2）测试qsort函数排序结构体二、冒泡模拟qusort函数...

99+

2022-11-13

C++ qsort函数排序 C++冒泡排序
C++中的众数函数详解

C++中的众数函数详解在统计学中，众数指的是一组数据中出现次数最多的数值。在C++语言中，我们可以通过编写一个众数函数来找到任意一组数据中的众数。众数函数的实现可以采用多种不同的方法，下面将详细介绍其中两种常用的方法。第一种方法是使用哈希表...

99+

2023-11-18

C++ 详解众数函数
详解C++中的isunordered函数

所述isunordered（）函数定义在<cmath.h>并检查是否第一个参数的值可以有意义与第二个参数进行比较。如果第一个参数不能与第二个参数进行有意义的比较（即一个或...

99+

2024-04-02
C++中的Lambda函数详解

目录一函数语法二函数应用1、在普通函数中使用2、在qt信号槽中使用3、在std::sort排序函数中的使用三总结一函数语法我们平时调用函数的时候，都是需要被调用函数的函数名...

99+

2024-04-02
Java桶排序之基数排序详解

基数排序也是桶排序的一种，也是跟样本数据强相关的，且基数排序要求样本数据是非负的十进制数，如果有小数或者负数，那么代码将要大量重写！这就是不基于比较的排序的弊端。一般来说，我们认为基...

99+

2024-04-02
c++中怎么用sort函数进行排序

在C++中，可以使用sort()函数来对数组、向量以及其他容器进行排序。以下是使用sort()函数进行排序的示例：1. 对数组进行排...

99+

2023-10-20

c++
使用C#中的Array.Sort函数对数组进行排序

标题：C#中使用Array.Sort函数对数组进行排序的示例正文：在C#中，数组是一种常用的数据结构，经常需要对数组进行排序操作。C#提供了Array类，其中有Sort方法可以方便地对数组进行排序。本文将演示如何使用C#中的Array.So...

99+

2023-11-18

C# Array sort
C++ 递归函数在排序算法中的应用？

c++++ 中递归函数在排序算法中的应用通过递归函数实现的插入排序和归并排序算法，可以将复杂的问题分解为更小的子问题，并通过递归调用高效地解决。插入排序：通过逐个插入元素，将数组有序化。...

99+

2024-04-17

c++ 递归函数