Форум программистов, компьютерный форум, киберфорум
Наши страницы
Objective-C
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
LeeTwelve
0 / 0 / 0
Регистрация: 24.04.2012
Сообщений: 15
1

Не работает алгоритм сортировки

12.09.2013, 19:41. Просмотров 1149. Ответов 3
Метки нет (Все метки)

Добрый день, столкнулся с проблемой при сортировке включениями.
Objective-C
1
2
3
4
5
6
7
8
9
- (void) includeSort {
    NSUInteger i, j;
    for(i = 1; i < [self size]; i++) {
        id temp = [source_data objectAtIndex:i];
        for(j = i - 1; j >= 0 && [source_data objectAtIndex:j] > temp; j--)
            [source_data replaceObjectAtIndex:(j+1) withObject:[source_data objectAtIndex:j]];
        [source_data replaceObjectAtIndex:(j+1) withObject:temp];
    }
}
При сортировке массива в логи мне вываливается, что я вышел за границы массива с индексом 18446744073709551615. Отладка показывает, что в j сначала заходит 18446744073709551615, а только потом 0. Уже не знаю, что делать.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.09.2013, 19:41
Ответы с готовыми решениями:

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

Не работает алгоритм сортировки динамического массива
Доброе время суток. Пытался написать сортировку к двумерному динамическому...

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

Алгоритм сортировки
Дан одномерный масив. мне в нем нужно отсортировать по возростанию только те...

алгоритм сортировки
каким алгоритмом можно провести сортировку 5 элементов за 7 и менее шагов?

3
mobidevelop
182 / 182 / 3
Регистрация: 10.01.2013
Сообщений: 596
13.09.2013, 03:09 2
j объявлена как NSUInteger, поэтому условие j >= 0 не имеет смысла, ибо всегда YES. j-- переводит ее из 0 в миллиарды. С плюсом, разумеется.
1
LeeTwelve
0 / 0 / 0
Регистрация: 24.04.2012
Сообщений: 15
13.09.2013, 12:44  [ТС] 3
mobidevelop, Спасибо, подозревал, что дело в этом
0
zulkis
684 / 611 / 43
Регистрация: 13.01.2011
Сообщений: 1,724
13.09.2013, 15:42 4
Цитата Сообщение от LeeTwelve Посмотреть сообщение
подозревал, что дело в этом
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2013, 15:42

Алгоритм сортировки
Здравствуйте, подскажите пожалуйста какой алгоритм можно использовать при...

Алгоритм сортировки
Джек разрабатывает новый алгоритм сортировки и в свободное время...

Алгоритм сортировки
Джек разрабатывает новый алгоритм сортировки и в свободное время...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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