Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2005.01.09;
Скачать: [xml.tar.bz2];

Вниз

Помогите решить такую задачку....   Найти похожие ветки 

 
DelphiNew   (2004-12-16 15:07) [0]

Есть массив чисел, числа расположены не по порядку (например [2,6,1,3,7,4]). Нужно отсортировать их до такого состояния [1,2,3,4,6,7]. Как можно такое сотворить?


 
Digitman ©   (2004-12-16 15:10) [1]


> Нужно отсортировать их до такого состояния [1,2,3,4,6,7]


страшное состояние.
хотя бы потому что страшно назвать их "списком, отсортированным в порядке возрастания"


> Как можно такое сотворить?


используя любой удобный/необходимый алгоритм сортировки


 
msguns ©   (2004-12-16 15:14) [2]

Самый простоы способ - создать любой списковый объект, имеющий св-во Sorted, запихать туда числа массива, преобразовав их в строку типа NNNNN (вместе с незначащими нулями). Отсортировать. Затем из списка обратно в массив.

А можно по-джидайски: написать код сортировка (например, методом "пузырьков" ;) )


 
TUser ©   (2004-12-16 15:19) [3]

поскольку чисел немного - бублик-сорт :)

PS. По найчному его зовут пузырьковой сортировкой


 
DelphiNew   (2004-12-16 15:21) [4]

а где можно почитать про этот метод?


 
Александр Иванов ©   (2004-12-16 15:24) [5]

..\Program Files\Borland\Delphi6\Demos\Threads


 
TUser ©   (2004-12-16 16:45) [6]

http://algolist.manual.ru/
http://alglib.manual.ru/index.php

Метод примерно такой
YA:array[0..length(YA)-1] of sometype;
...
i:=1; k:=length(YA);
while i < length(YA) do begin
for j:=length(YA)-1 downto i do
 if YA[j] < YA[j+1] then begin
  Swap(j,j+1); k:=j;
  end;
i:=k;
end;


 
DelphiNew   (2004-12-16 17:43) [7]

Всем большое спасибо - получилось



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2005.01.09;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.46 MB
Время: 0.056 c
11-1084948870
RTWolf
2004-05-19 10:41
2005.01.09
Как в заголовок столбца вставить прозрачную картику?


1-1103556332
malij
2004-12-20 18:25
2005.01.09
messages


1-1103719374
kaktus
2004-12-22 15:42
2005.01.09
Очистка буфера обмена.


14-1103634756
Gorlum
2004-12-21 16:12
2005.01.09
Задачи при приёме на работу


9-1094976575
Ландграф Павел
2004-09-12 12:09
2005.01.09
Реалистичное текстурирование ландшафта в 3DSMAX





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский