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

Прокоментировать 2 строки по сортировке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ У меня три вопроса http://www.cyberforum.ru/cpp-beginners/thread52040.html
Вопросы такие:1)Как на Visual C++ 2008 произвести переименование папки 2)Как сделать Restart но не своего а чужого приложения.3)Как правильно написать адрес,но не на какой то определенный диск(А;В;С.),а на тот, на котором установлена система,прим. - ?":\\Documents and Settings\\User\\Мои документы\\...."
C++ Найти детерминант (определитель) матрицы Привет всем помогите найти в 2D массиве детерминант:pardon: http://www.cyberforum.ru/cpp-beginners/thread52037.html
C++ Определить количество дней в году
Дан номер года (положительное целое число). Определить количество дней в этом году, учитывая, что обычный год насчитывает 365 дней, а высокосный-366. Высокосным считается год, делящийся на 4, за исключением тех годов, которые делятся на 100 и не делятся на 400. я так понимаю что её надо решать через оператор if но как записать вот это деление на 4,100 и т.д. я не знаю. Прошу помощи в решении....
C++ Описать функцию, которая включает в упорядоченный по убыванию список новое значение
Помогите плиз с задачкой. Динамические структуры. С++ В составе программы описать функцию, которая включает в упорядоченный по убыванию список новое значение, введенное с клавиатуры, таким образом, чтобы не нарушать упорядоченность. Заранее большое спасибо.
C++ Найти слово в предложении http://www.cyberforum.ru/cpp-beginners/thread51987.html
Здравствуйте, помогите решить задачу по С++ Задача : В предложении найти слово имеющее наибольшее количество разных символов. Спасибо за ответы.
C++ Почему прога не выходит из цикла? #include <stdio.h> int main () {unsigned int s,a,k,n,min,max,kol; min=0; a=0; s=0; kol=0; max=0; scanf ("%d\n",&k); n=0; подробнее

Показать сообщение отдельно
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
25.09.2009, 13:41     Прокоментировать 2 строки по сортировке
Естественно!
C++
1
2
3
4
5
6
7
8
9
10
11
        while ( a[i] < p ) i++;  // крутится несколько раз, пока не найдет элемент < p
//цикл while ( a[i] < p ) закончился
        while ( a[j] > p ) j--;  // крутится несколько раз, пока не найдет элемент > p
//цикл  while ( a[j] > p ) закончился
 
//Теперь проверяем, а вдруг до центрального элемента не было таких значений, что их надо перенести на другую сторону?
        if (i <= j) // т.е. i-й - левее j-го элементов, значит меняем
        {
            temp = a[i]; a[i] = a[j]; a[j] = temp; 
            i++; j--;
        }
Добавлено через 3 минуты
иными словами циклы
C++
1
2
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
можно записать:
C++
1
2
3
4
5
6
7
8
        while ( a[i] < p )
        {
          i++;
        }
        while ( a[j] > p )
        {
          j--;
        }
Значит, ну никак не влияют) сначала циклы, в которых определяются i и j, а потом уже обмен элементов
 
Текущее время: 11:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru