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

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

Войти
Регистрация
Восстановить пароль
 
Лжец
31 / 31 / 3
Регистрация: 13.12.2011
Сообщений: 106
#1

"Аномалия" в сортировке массивов - C++

17.12.2011, 00:05. Просмотров 246. Ответов 0
Метки нет (Все метки)

Есть массив чисел int. В котором присутствуют как отрицательные, так и положительные числа. Есть два цикла for - один из которых записывает все отрицательный числа в конец массива, другой в начало, на вид они одинаковы, почему по разному работают?

Вот код первого (отрицательный числа в конец)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    int num[11] = { -1,-2,3,4,-1,6,-7,8, -1, -1 };
 
    for(int y=0; y<10-1; y++){
        
        for(int f=0; f<10-1-y; f++){
            
            if(num[f] > 0) {}
 
                if(num[f] < 0)
                {
                    int temp;
 
                    temp=num[f];
 
                    num[f]=num[f+1];
 
                    num[f+1] = temp;
            }
        }
    }
Результат:
3 4 6 8 -1 -1 -7 -1 -2 -1
Вот код второго, (отрицательный числа в начало):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    int num[11] = { -1,-2,3,4,-1,6,-7,8, -1, -1 };
 
    for(int i=0;i<10-1;i++)
        
        for(int j=0;j<10-1-i;j++)
            
            if(num[j]>0)
            
                if(num[j+1]<0)
                                {
                                      int temp;
 
                                      temp=num[j];
                    
                              num[j]=num[j+1];
                    
                              num[j+1]=temp;
                                }
Результат:
-1 -2 -1 -7 -1 -1 3 4 6 8
Понимаю что дело в фигурных скобках, но логики не понимаю, буду рад если кто пояснит, в чем тут дело.

Добавлено через 30 минут
Поднимаю тему.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2011, 00:05     "Аномалия" в сортировке массивов
Посмотрите здесь:

C++ В тексте заменить символы "fh" на символ "с"
C++ Две задачи на тему "Организация и обработка массивов данных"
C++ Задача по сортировке массивов
C++ Добавить "Кол-во массивов"
C++ Перегрузка операции "*" для умножения одномерных массивов
Изменить "прогон" массивов C++
C++ При переворачивании массивов выходят такие цифры: "-858993469". Как с этим бороться?
C++ Многопоточность при сортировке массивов
Упорядочивание "пузырьком" массивов, вводимых пользователем C++
Заменить словах каждую букву "о" на "ма" C++
C++ Ошибка при быстрой сортировке файла: "string subscript out of range"
C++ Не могу найти ошибку при сортировке массивов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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