- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Олимпиадные задачи и сортировка
Содержание
тип данныхtype list=array[1..N] of ;
![тип данныхtype list=array[1..N] of ;](/img/thumbs/c2f9499a97b5021f1d1a683bc7a37e9e-800x.jpg "Олимпиадные задачи и сортировка тип данныхtype list=array[1..N] of ;")
Слайд 3 Если в задаче данные необходимо отсортировать один раз, то тогда
выбирать следует тот из известных алгоритмов сортировки, на реализацию которого уйдет меньше времени, и отлаживать его не придется. В таком случае обычно реализуют «пузырьковую» сортировку или сортировку прямым выбором.
Слайд 5Алгоритм
var d:array[0..9] of longint; {массив для подсчета}
a:byte;{переменная для ввода цифр}
n,i,j:longint;
begin
read(n);{n - количество цифр}
fillchar(d,sizeof(d),0);
for i := 1 to n do
begin
read(a);
d[a]
:= d[a] + 1
end;
for j := 0 to 9 do {печатаем результат}
for i := 1 to d[j] do
write(j:2)
end.
end;
for j := 0 to 9 do {печатаем результат}
for i := 1 to d[j] do
write(j:2)
end.
![Алгоритмvar d:array[0..9] of longint; {массив для подсчета} a:byte;{переменная для ввода цифр} n,i,j:longint;begin read(n);{n - количество цифр} fillchar(d,sizeof(d),0); for i := 1 to n do begin read(a); d[a] := d[a] + 1 end; for j := 0 to 9 do {печатаем](/img/thumbs/0019870b323e19e3f8a5c82b897d5fa2-800x.jpg "Олимпиадные задачи и сортировка Алгоритмvar d:array[0..9] of longint; {массив для подсчета} a:byte;{переменная для ввода цифр} n,i,j:longint;begin read(n);{n - количество цифр} fillchar(d,sizeof(d),0); for i := 1 to n do begin read(a); d[a]")
