|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.01.2014, 05:06 | #1 |
Пользователь
Регистрация: 16.12.2013
Сообщений: 31
|
Сравнить алгоритмы сортировок прямым обменом (пузырьком) и выбором...
You need to implement and compare performance of two algorithms: Simple Exchange (Bubble) and Simple Selection sort. In order to compare algorithms performance you need to count number of comparisons and swaps using both algorithms on the same number chain example.
The Number chain for sorting is stored in the file. Ask this file name for the user and load data into array. Input file restrictions: the file contains integer numbers in range –10 000..10 000. Number of integers is limited by 10 000. One line in the file contains one integer value. The result of sorting should be saved in the output file. Please provide the ability for the user to choose sorting algorithm. Counted numbers of comparisons and swaps should be printed to the console screen. Your program should consist of following procedures: 1. Reading data array from the file: procedure ReadArray(FileName: string; var A: array of integer; var N: integer); FileName – file name, A – array, N – number of elements in the array. 2. Writing of the (sorted) array to the file: procedure WriteArray(FileName: string; var A: array of integer; N: integer); FileName – file name, A – array, N – number of elements in array. 3. Array sorting procedures: procedure SimpleExchange(var A: array of integer; var N: integer; var S, P: integer); procedure SimpleSelection(var A: array of integer; var N: integer; var S, P: integer); A – array to be sorted, N – number of elements in array, S - number of accomplished comparisons, P - number of accomplished swaps. Перевод. Вам нужно реализовать и сравнить производительность двух алгоритмов : Простой обмен ( Bubble ) и простой сортировки Выбор . Для того чтобы сравнить производительность алгоритмов необходимо подсчитать количество сравнений и свопы с использованием как алгоритмы на том же примере число цепи. Цепь номер для сортировки хранятся в файле . Задайте этот имя файла для пользователя и загрузки данных в массиве. Ограничения входного файла: файл содержит целые числа в диапазоне от -10 000 .. 10 000 . Количество целых чисел ограничивается 10 000. Один строка в файле содержит одно целое число. Результат сортировки должны быть сохранены в выходном файле . Пожалуйста, способность для пользователя, чтобы выбрать алгоритм сортировки . Наработанных количество сравнений и свопы должны быть напечатаны на экран консоли . Ваша программа должна состоять из следующих процедур: 1 . Чтение массива данных из файла : Процедура ReadArray ( FileName : String ; вар: массив целого ; вар N : целое число) ; FileName - имя файла , - Массив, N - количество элементов в массиве . 2 . Написание из (сортировка ) массива в файл : Процедура WriteArray ( FileName : String ; вар: массив целого , N : целое число) ; FileName - имя файла , - Массив, N - количество элементов в массиве. 3 . Сортировка процедуры Массив : Процедура SimpleExchange (вар: массив целого ; вар N : целое ; вар S, P : целое число) ; Процедура SimpleSelection (вар: массив целого ; вар N : целое ; вар S, P : целое число) ; - Массив должен быть отсортирован , N - количество элементов в массиве , S - количество выполненных сравнений , P - количество совершенных свопов . перевод google можете помочь заранее спасибо! |
02.01.2014, 10:15 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Наташа, я хотел бы уточнить. Наработки есть? Какого рода помощь Вы ожидаете получить?
Целиком готовую программу? Так тогда это не помощь, а "сделайте всё за меня". И надеяться Вам придётся на чудо в виде доброго форумчанина, который в качестве новогоднего подарка напишет Вам полностью всё. Или обращаться во фриланс, там, конечно, придётся вознаграждение выплачивать фрилансеру, зато результат Вы получите, не надо будет ждать чуда. А можете написать самостоятельно, что непонятно/не получается - тут помогут. |
02.01.2014, 11:33 | #3 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Выкладывать на форум гугл перевод - это неуважение..
Цитата:
|
|
02.01.2014, 12:22 | #4 |
Пользователь
Регистрация: 16.12.2013
Сообщений: 31
|
Код:
Последний раз редактировалось Stilet; 02.01.2014 в 22:01. |
02.01.2014, 20:20 | #5 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
Код:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
15.01.2014, 23:39 | #6 |
Пользователь
Регистрация: 16.12.2013
Сообщений: 31
|
а возможно сделать программу как то покароче?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка прямым выбором | kati412 | Помощь студентам | 0 | 13.12.2012 14:31 |
Сортировка пузырьком, выбором, вставкой. | vadiprog | Помощь студентам | 3 | 28.11.2011 17:05 |
Сортировки фамилий по алфавиту (Выбором, вставкой, обменом) | Zhanna5006 | Помощь студентам | 1 | 17.01.2010 13:23 |
Сортировка массива выбором и пузырьком (делфи) | kira_truelove | Помощь студентам | 1 | 05.12.2009 14:00 |