Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vadimmelnyk
2 / 2 / 0
Регистрация: 17.12.2012
Сообщений: 13
#1

Разница между != и <= - C++

17.12.2012, 03:45. Просмотров 618. Ответов 2
Метки нет (Все метки)

Здравствуйте!
Писал программу с использованием QuickSort и заинтересовала такая вещь:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void quickSort(int arr[], int left, int right) {
int i = left;
int j = right;
int pivot = arr[(left+right)/2];
 
while (i<=j) {
while (arr[i]<pivot) i++;
while (arr[j]>pivot) j--;
if (i<=j) {
int tmp = arr[j];
arr[j] = arr[i];
arr[i] = tmp;
i++; j--;
}
}
if (left<j) quickSort (arr,left,j);
if (i<right) quickSort (arr,i,right);
}
При while (i<=j) программа работает, но если сменить на while (i!=j) она зацикливается.
Объясните пожалуйста в чем принципиальная разница (кроме того, что в <= учитывается последнее значение, а в != нет)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2012, 03:45     Разница между != и <=
Посмотрите здесь:

Разница между T **a и T *a[const_size] - C++
T c_a; // Здесь тип c_a это T(*) T **d_a = (T**) malloc(sizeof(T) * size); for (i = 0; i &lt; size; ++i) { d_a = (T*)...

Разница между DEV и VS - C++
Подскажите пожалуйста в чем проблема, писал задания на DEV C++, теперь начал работать на VS, но они не работают там.

Разница между программами - C++
Какая между этими программами разница? Почему они другие результаты выводят? #include &lt;iostream.h&gt; int main() { int i=5; ...

вчем разница между с++ и ++с - C++
Не как него могу понять в чем разница между с++ и ++с ? с - счетчик. просто пример: int main() { int c = 0; // счетчик int k; ...

Разница между Slicing и Upcatsing - C++
Не как не могу понять какая разница между ними. Разница между Slicing и Upcatsing? какая? и если можно дать пример к каждому из них

Разница между приведением типов - C++
Всем пт! Поясните плз разницу между приведениями типов: double (a); (double) a; static_cast &lt;double&gt; (a);

Разница между объявлениями указателя - C++
Часто вижу, при создании объекта класса, создают указатель на объект #include &lt;iostream&gt; using namespace std; class...

Разница между объявлениями указателей - C++
Есть такое: int *p; и такое: int *p = new int; Поясните, пожалуйста, в чём разница между этими объявлениями указателей?

Разница между strcpy_s и strcpy? - C++
Добрый день! Писал программу с использованием оператора strcpy. Компилятор выдал такое вот предупреждение: error C4996: 'strcpy':...

Разница между resize и reserve - C++
Всем доброе утро! Следующий вопрос не дает мне спать по ночам - в чём таки разница между resize и reserve класса vector?.. Думала, что...

В чём разница между заголовками <c***> и <***.h>? - C++
Пробовал несколько несложных примеров применения обоих вариантов. Результат выполнения идентичен. Компилятор никаких предупреждений не...

Разница между Visual C++ и C++ Builder - C++
Вчем разница между Visual C++ и C++ Builder?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
17.12.2012, 04:01     Разница между != и <= #2
vadimmelnyk, если у тебя i будет больше j, из while ты не выйдешь. А "принципиальная разница" тут не при чем.
vadimmelnyk
2 / 2 / 0
Регистрация: 17.12.2012
Сообщений: 13
17.12.2012, 04:03  [ТС]     Разница между != и <= #3
Только что посмотрел внимательнее и тоже заметил, но все равно спасибо за ответ.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru