Сортировка. Откуда в списке берутся два нуля?

Question

[Sfname]

Здравствуйте. Захотелось написать подобие сортировки, в целом всё работает, но если ввести 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, то выводится 0, 0, 1, 2, 3, 4, 5, 6, 7, 8.
Вот код:

vector<int> v;
	int temp, k, b, l;

	while(cin>>temp) v.push_back(temp);

	for (int i=0; i<50; ++i) {

	     for(int i=0; i<v.size(); ++i) {
	        
	        if(i+1>v.size() && v[i-1]>v[i]) {	
		  k=v[i-1];  b=v[i];
	          v[i-1]=b; v[i]=k;	
		  }
		if(v[i]>v[i+1]) {
	          k=v[i+1]; b=v[i];
	          v[i+1]=b; v[i]=k;
                  }
                }
               }

Comments

[RabraBabr]

for(int i=0; i<v.size(); ++i)

и это

v[i-1]>v[i]

как это сочетается? И вообще как вы умудряетесь писать столь непонятный код?

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

вот это зачем?

Зачем вы мешаете C и С++?

[Roman]

Захотелось написать подобие сортировки

зачем?

[Sfname]

RabraBabr,

for(int i=0; i<v.size(); ++i)

и это

v[i-1]>v[i]

как это сочетается?

Я выполняю проверку того, больше ли значение в настоящей ячейке, чем в ячейке следующей: v[i] > v[i+1]
В векторе у меня 10 ячеек, соответственно, когда программа доходит до v[i(то есть 10)], она проверит, больше ли последняя ячейка следующей ячейки (v[i+1(то есть 11)], но беда в том, что ячейки 11 не существует.
Поэтому я добавил это условие, которое проверяет, так скажем, существует ли следующая ячейка, а если не существует, то проверить, больше ли предыдущее значение ячейки, чем последнее значение ячейки, и выполнить в случае необходимости их перестановку.

for (int i=0; i<50; ++i)
Это чтобы сортировка была выполнена наверняка (в моём случае), ведь никогда не знаешь, сколько перестановок потребуется совершить, дабы она была выполнена.

Зачем вы мешаете C и С++?

Не знаю, как на это ответить, потому что я на C не программировал. Если что-то и мешаю, то несознательно.

[Sfname]

Roman, иногда в голове рождаются задачи, которые хочется выполнить, и проверить себя таким образом, а смогу я или нет.

[RabraBabr]

Sfname,

Поэтому я добавил это условие,

внимательно смтрите. Если i=0, то чему равно i-1 ?

выполнена наверняка

bool sort=false;
  while (!sort)
  {
      
  }

Не знаю, как на это ответить

ладно это не важно

[Sfname]

RabraBabr,

внимательно смтрите. Если i=0, то чему равно i-1?

Это условие проверяется, если i+1 больше размера вектора. i-1 в таком случае будет из себя представлять предпоследнее значение вектора, в то время как i - последнее.

До булевых операторов ещё не дошел, поэтому не понял, к сожалению.

[RabraBabr]

Sfname,

В векторе у меня 10 ячеек, соответственно, когда программа доходит до v[i(то есть 10)], она проверит, больше ли последняя ячейка следующей ячейки (v[i+1(то есть 11)], но беда в том, что ячейки 11 не существует.
Поэтому я добавил это условие, которое проверяет, так скажем, существует ли следующая ячейка, а если не существует, то проверить, больше ли предыдущее значение ячейки, чем последнее значение ячейки, и выполнить в случае необходимости их перестановку.

после чего прграмма выполняется дальше и лезет за пределы массива
вот этоif(v[i]>v[i+1]) { все равно выполнится.

[Roman]

Sfname,

иногда в голове рождаются задачи, которые хочется выполнить, и проверить себя таким образом, а смогу ли или нет.

Есть множество задач, которые уже решены и решения строго математически доказаны.
Не мое дело, но то что вы делаете это даже не "велосипедостроение". Язык вы лучше не узнаете, навыков новых не получите, время потратите.

Изучите готовые алгоритмы поймите как они работают, потом используйте, когда нужно.

Конкретно по вашему вопросу (не смотря ни на что)

Откуда в списке берутся два нуля?

vector<int> v{9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
int temp, k, b, l;
// ...
for(int i = 0; i < v.size(); ++i) // v.size() == 10 i < 10 [0 ... 9]
{
  if(i + 1 > v.size() && v[i - 1] > v[i]) // [0 ... 9] + 1 > 10 никогда не выполняется
  {
    k = v[i - 1];
    b = v[i];

    v[i - 1] = b; 
    v[i] = k;
  }
  // пропустим 9 шагов i == 9 
  // помним условие  (пока i < 10)
  if(v[i] > v[i + 1]) // v[9] > v[9 + 1] "повезло" см vector::end() в v[10] оказался 0 
                      // но в след. раз там будет 9
  {
    k = v[i + 1]; 
    b = v[i];

    v[i + 1] = b; // v[10] = 9
    v[i] = k; // v[9] = 0; {0, 1, 2, 3, 4, 5, 6, 7, 8, 0}
  }
}
// далее еще хх итераций внешнего цикла

по поводу "обращения за пределы" в данном конкретном случае
https://en.cppreference.com/w/cpp/container/vector/end

а попробуйте заменить обращение по индексу на at(...)

[RabraBabr]

Roman, студенты все пишут свой пузырек. Это одна лаба ничего в этом предосудительного нету.

[Sfname]

RabraBabr, да, точно. Наверное, нужно было использовать else if.
Благодарю.

[Sfname]

Roman,

Есть множество задач, которые уже решены и решения строго математически доказаны.
Не мое дело, но то что вы делаете это даже не "велосипедостроение", Язык вы лучше не узнаете, навыков новых не получите, время потратите.

А разве я буду что-то смыслить в программировании, если буду просто-напросто использовать готовые решения?

Конкретно по вашему вопросу (не смотря ни на что)

К сожалению, я так и не понял логики этой программы. Откуда берётся нуль, мне неизвестно. Уже в который раз в тетрадь переписывал, чтобы пошагово взглянуть на выполнение, так сказать, но нить выполнения обрывалась и я запутывался.

[Roman]

RabraBabr, я не осуждаю,

Не мое дело

Тут все можно вывести (в этом простейшем случае) по индукции.
И даже без отладчика.

[RabraBabr]

Sfname,

spoiler

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int temp=0;
    vector<int> data;
    while(cin>>temp) data.push_back(temp);

    int next=0;
    
    for (int s=0; s<data.size()-1; ++s)
    {
        for(int current=0; current<data.size()-1; ++current)
        {
            next=current+1;
            if(data[current]>data[next]) 
            {
                temp=data[current];
                data[current]=data[next];
                data[next]=temp;
            }
        }
    }
    
    return 0;
}

на будущее. Когда, что то не понятно пользуйтесь дебаггером. Вот https://www.onlinegdb.com/
в нем есть кнопка debug. Ставите брейкпоинт возле нужной строки и запускаете старт. прграмма останавливается на этой строке. После чего нажимая step over пошагово смотрите, что там происходит. В окошке справа показываются значения переменных.

[Roman]

Sfname,

А разве я буду что-то смыслить в программировании, если буду просто-напросто использовать готовые решения?

Никто не говорит, что нужно не разобравшись использовать готовые решения.
Есть вещи которые просто нужно знать и все. Невозможно создать ничего нового не изучив старого.

К сожалению, я так и не понял логики этой программы. Откуда берётся нуль, мне неизвестно.

Я вам подробно написал выше что происходит.

чтобы пошагово взглянуть на выполнение, так сказать, но нить выполнения обрывалась и я запутывался.

https://ru.wikibooks.org/wiki/Знакомство_с_методом...

[Sfname]

RabraBabr, вы правы. Я как раз хотел установить Visual Studio, чтобы пользоваться этой функцией.

[Sfname]

Roman,

Я вам подробно написал выше что происходит.

Я пока что не понимаю... Это уже мои проблемы, знаю.
Благодарю.

[Roman]

Sfname, цитата

Опыт и благоразумие помогут избежать некоторых тупиков, но обойти их все не удастся. Так что в действительности вы должны быстро понять, что ваш путь завел в тупик, и иметь смелость для отступления. Иногда это называется «правилом ямы»: если вы оказались в яме, прежде всего перестаньте копать.

Попробуйте для начала
в сети есть pdf

[Sfname]

Roman, уже читаю.
Благодарю.

Answer 1

[Wexter]

for (int i=0; i<50; ++i) {

for(int i=0; i<v.size(); ++i) {

а чего третий раз не переобъявили?

Comments

[Sfname]

Действительно. В тетради у меня во втором цикле счётчик назывался s.
Однако вне зависимости от этого результат один и тот же.