c++ - 我正在尝试我的排序方法，它适用于没有重复条目的数据，但我得到的是随机数而不是重复数？

Question

我一直在尝试一种排序方法，在该方法中，我用同一数组中的其他元素减去存储在数组中的每个数字。然后，我看到一个模式，即变为负数的差异数是排序元素中元素的等级或位置。但是，当我使用重复条目时出现问题。

我的基本方法是: 获取 SampleArray 的每个元素。 从 SampleArray 的每个元素中减去它 检查差异是否为负。 如果是，则增加一个名为 counter 的变量。 并将这个计数器作为元素在排序数组中的位置。

例如:让我们取 (5,2,6,4) 首先取 5，从得到结果 (0,-3,1,-1) 的每个数字中减去它，因此计数器将变为 2，这将是 5 在排序数组中的索引。并为每个元素重复它。 对于 5，计数器将为 2。 对于 2，计数器将为 0。 对于 6，计数器将为 3。 对于 4，计数器将为 1。 因此，排序后的数组将为 {2,4,5,6}。

先看代码:

#include <iostream>

using namespace std;
void sorting(int myArray[], int sizeofArray);

int main()
{
    int checkArray[] = {5,4,2,20,12,13,8,6,10,15,0}; //my sample Arry
    int sized;
    sized=sizeof checkArray/sizeof(int);//to know the size
    cout << sized << endl;
    sorting(checkArray, sized);

}

void sorting(int myArray[], int sizeofArray)
{
    int tempArray[sizeofArray];
    for (int i=0; i<sizeofArray; i++)
    {
        int counter=0;
        for (int j=0;j<sizeofArray; j++ )
        {
            int checkNum = myArray[j]-myArray[i];
            if (checkNum<0)
                counter++; //to know the numbers of negatives
            else
            counter+=0;
        }
         tempArray[counter]=myArray[i];


    }
    for (int x=0;x<sizeofArray; x++)
    {
        cout << tempArray[x] << " " ;
    }
}

现在，如果我们使用没有重复的条目运行这个程序，那么它会对数组进行排序，但是如果我们使用像这样的重复条目

int checkArray[] = {8,2,4,4,6}

tempArray 的第一个元素为 2，因为计数器将为零。 tempArray 的第二个元素为 4，因为计数器将为 1。 但是，tempArray 无法获得它的第三个，因为计数器仍为 1，因此打印一些 randomNo 来代替它。 (这里出了问题)。

能否请您提出解决此问题的方法？

Answer 1

这是一种奇怪的插入排序写法，https://en.wikipedia.org/wiki/Insertion_sort

我假设您可以将您的条件更改为:

  if (checkNum<0 || (checkNum==0 && j<i))

但我建议改用适当的排序程序

这个想法是通过说如果值相同我们根据它们在序列中的顺序排序来分离重复项；就好像序列是一对值和序列号 (0, 1, 2, 3, 4, 5, ...)。