Question

我正在尝试实现插入排序。我的逻辑可能是错误的，因为由于某些错误而无法完成代码。我需要在执行过程中荒谬地更改值的帮助。另外，有一个类似的重复元素问题，但是它在python中，它使我头疼。因此，请不要将其标记为重复。

如您所见，我已经初始化了一个临时变量索引，为什么要问？因为 N 的值在运行期间正在更改。其次，排序时价值不断重复。我正在使用代码块17.2。

#include<iostream>
#include<utility>
#include<algorithm>

using namespace std;

int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(0);

  int arr[100];
  int N,index;
  cin>>N;

  for(int i=0;i<N;i++)
  {
     cin>>arr[i];
  }
  index=N;                   // using temperory variable
  for(int l=0;l<index;l++)
  {
    for(int j=l+1;j>=0;j--)
    {

        if(l==index-1 || j==0)    //Working fine now 
            break;

        if(arr[j]<arr[j-1])
        {

          swap(arr[j],arr[j-1]);
        }


    }
    cout<<N<<endl;             //value of n is changing but why
    for(int k=0;k<index;k++)
    {

        cout<<arr[k]<<" ";   //value of array is also coming wrong
    }
    cout<<"\n";

  }

 return 0;
}

N = 7 和数组元素为

7 8 5 2 4 6 3

输出是

7 //这些是正在变化的N的值

7 8 5 2 4 6 3

5

7 7 8 2 4 6 3

2

5 7 7 8 4 6 3

2

4 5 7 7 8 6 3

2

4 5 6 7 7 8 3

2

3 4 5 6 7 7 8

0

2 3 4 5 6 7 7

Answer 1

检查边界条件，当访问不存在的数组索引时，它将给出未定义的行为。在这种情况下，似乎N存储在arr之前，并且在您修改arr [-1]时更改了。

获得有趣的输出以进行插入排序

1 个答案: