Получение забавного вывода для вставки сортировки - PullRequest
Новая
       15

Получение забавного вывода для вставки сортировки

1 голос
/ 28 июня 2019

Я пытаюсь реализовать сортировку вставок. Моя логика может быть неправильной, потому что я не смог завершить код из-за какой-то ошибки. Я хочу помочь с изменением значений до абсурда во время выполнения. Кроме того, есть похожий вопрос о повторяющихся элементах, но он написан на 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

1 Ответ

1 голос
/ 11 июля 2019

проверяет наличие граничных условий, и при обращении к несуществующему индексу массива это приведет к неопределенному поведению. В этом случае кажется, что N был сохранен непосредственно перед arr, и он изменился, когда вы изменили arr [-1].

...