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

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

Восстановить пароль Регистрация
 
vadimmelnyk
2 / 2 / 0
Регистрация: 17.12.2012
Сообщений: 13
17.12.2012, 03:45     Разница между != и <= #1
Здравствуйте!
Писал программу с использованием 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     Разница между != и <=
Посмотрите здесь:

Разница между i++ и ++i.Си C++
C++ Разница между 0 и 00 ?
C++ Разница между T **a и T *a[const_size]
В чем разница между С и С++ C++
вчем разница между с++ и ++с C++
C++ Разница между приведением типов
Разница между программами C++
C++ Разница между С и С++
C++ В чем разница между X x; и X x()?
C++ В чем разница между [] и * ?
C++ Разница между DEV и VS
Разница между if else и else if C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6470 / 2245 / 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
Только что посмотрел внимательнее и тоже заметил, но все равно спасибо за ответ.
Yandex
Объявления
17.12.2012, 04:03     Разница между != и <=
Ответ Создать тему
Опции темы

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