排序时如何处理两个数字相等的事实？

当排序遇到两个相等的数字时，两个数字将保持顺序，并且两个数字的位置不会交换。

如果您有其他条件，例如这组数字的每个数字都有一个与之关联的数量（例如 id），对于两个相等的数字，请考虑它们的 id 大小并进一步排序，然后进行另一个条件处理。

它分为 4 个部分。

或者做后处理排序。

你要问的是，在两个相等的数字的顺序之后，改变两个数字的原始顺序？

这个问题可以用数据结构中内部排序的稳定性来解释。

起泡，广告订单稳定 - 不会改变原始订单。

选择性、快速、堆排序不稳定 - 可能会发生变化。

由你来处理它。

如果两个数字相等，没关系，反正是一样的。

MSDN 中的定义：

templatevoid sort(ranit first, ranit last); //-->1）templatevoid sort(ranit first, ranit last, pred pr); //-->2）

头文件：include

using namespace std;

1.默认排序函数按升序排列。 对应于 1）。

sort(a,a+n);这两个参数分别是要排序的数组的第一个地址和最后一个地址。

2.您可以编写自己的 CMP 函数来按特定意图进行排序。 对应于 2）。

例如 sort（a，a+n，cmp）;

是数组 A 的降序。

另一个例子是 else

return 0;

sort(a,a+n,cmp);

它按 x 的升序排序，如果 x 的值相等，则按 y 的升序排序。

同样，C 语言中的 Qsort 也附加了：

#include

格式：qsort（数组名称，数据编号，sizeof（数据类型），比较函数名称） （void*）bsearch（指向关键字的指针，数组名称，查找编号，sizeof（数据类型），比较函数名称）。

int cmp(const void*a,const void *b)

qsort(data,n,sizeof(int),cmp);int 数组的快速排序（非降序）

排序函数的用法（调用 C++ 排序库函数）。

排序数组，C++ 中有库函数可以帮助我们做到这一点，所以我们不需要自己编程排序。

1）为什么要使用C++标准库中的排序功能。

sort（） 函数是 C++ 中的排序方法之一，学习这种方法也消除了我学习 C++ 后一直使用的冒泡排序和选择排序导致的执行效率低的问题！ 因为使用的排序方法与快速行法类似，时间复杂度为n*log2（n），执行效率高！

2）如何使用C++标准库中的排序功能。

i） 排序函数包含在 C++ 标准库中，头文件包含，您不必知道标准库中的排序方法是如何在内部实现的，只要出现我们想要的结果即可！

ii） 排序函数有三个参数：

1）第一个是要排序的数组的起始地址。

2）第二个是结束地址（要排序的最后一位数字的下一个地址）。

3）第三个参数是排序方式，可以是从大到小，也可以是从小到大，也可以不写第三个参数，此时默认的排序方式是从小到大。

排序函数使用模板：

sort（start，end，sort 方法）。

让我们解释一下如何使用 sort（） 函数对数组中的十个数字进行排序！

示例：sort 函数没有第三个参数，实现从小到大。

#include

#include

using namespace std;

int main()

for(int i=0;i<10;i++)

coutfor(int i=0;i<10;i++)

cout

首先选择成绩栏进行排序（降序），例如B2是成绩单的第一行，C2是排名的第一行，如果有50名学生完成了空白部分，则在C2中输入Rank（B2，B$2：B$51），其他行会自动填写

公式不能做你从大到小的排序，菜单栏里有一个排序按钮准备冰雹，即竖字a-z向下箭头是模型的升序，反之亦然是降序。 选择要排序的行，然后单击按钮自动排序，将弹出一个对话框。

#include

#include

using namespace std;

bool compare(int a,int b)int main() i;注意 a，而不是 a[20]int n = sizeof（a） sizeof（a[0]）; 计算数据数。

for(i = 0;i < n;i++)

cout

sort(a,a + n,compare);

for(i = 0;i < n;i++)

cout

数组大小为 20，输出数字数也是 20，但分配的值数不是 20，其他数组空间默认设置为 0。

你只有 10 个数字，为什么要按 20 排序？

将所有 20 个都改为 10 个就好了！

数组边界太大，a[20] 只定义了几个数字，未定义的默认为 0

sort，是一个函数，那么这个函数接受 2 个参数，a、b 这个函数在：

a == b 为 0

1 在 A > B

1 在 A > B

然后排序，根据气泡排序，传递 2 个数字，用于 arr[0] ="10"

arr[1] = "5"

然后 a=10 b=5，显然是 b >，然后排序开始根据这个函数返回的结构 5， 10 进行排名

然后在第一次结束时：5 10 40 25 1000 1 下一个：然后是 5 用 40 25 1000 1 行，结尾只有这样：

1 10 40 25 1000 5 然后从 10、10 - 40 开始 10 <-25 10 <-1000 10 <-5

结束后： 1 5 40 25 1000 10 再次 40 ： 1 5 10 25 1000 40 再次 25 ：

那么 1000 ： 1 5 10 25 40 1000 到此，最后一位只剩下一个，没有什么可比较的，排序完成。

逻辑是，如果两个参数之间的差值小于 0，则意味着 a 必须出现在 b 之前，否则出现在 b 之后。

a 和 b 是数组中的值。

你需要了解计算的思想，也就是所谓的算法，然后你才能理解循环的写法，即所谓的选择方法，就是在当前数组中选取最大（或最小，取决于你的排序顺序）的数字，然后与第一个数字交换，这样第一个数字一定是所有后续数字中最大的一个; 如果第一个数字做得好，在从第二个数字到所有数字末尾的范围内再计算一遍，那么第二个数字会被替换为除第一个数字之外的最大数字，以此类推，每次找到剩余数字的最大数字到顶部位置，当第二个数字从底部完成时， 阵列将按从大到小的顺序排列。

分析：假设 n 个数据（下标范围为 0 n-1），每行开头数组元素的下标为 0、1、2、,..n-2，（最后一个不需要计算，没有多余的元素可以与之比较）; 对于所选的下标数组，需要比较从下标末尾到末尾的数字，假设当前下标是2，那么要比较的数字是3、4、5、,..

在进行n-1循环的同时，我们生成这两组数字：使用i循环生成0 n-2，即每个循环中i的值为0 n-2，循环的起始条件为i=0，结束条件为i。

i 从 0 开始，k = i，j 从 i + 1 开始，如果数组 j 元素小于 k 元素，k = j，并一直比较到数组的最后一个元素，这样找到最小的下标 k，然后 k 与 i 交换，然后找到下一个 i，直到最后。