мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версияСледующая версия | Предыдущая версия | ||
pascal:sort [20/09/2011 14:32] – dnaumov | pascal:sort [21/10/2011 12:07] (текущий) – ybezrukov | ||
---|---|---|---|
Строка 1: | Строка 1: | ||
+ | ===== Сортировка пузырьком ===== | ||
+ | |||
+ | < | ||
+ | |||
<code pascal| Сортировка пузырьком> | <code pascal| Сортировка пузырьком> | ||
const | const | ||
Строка 30: | Строка 34: | ||
</ | </ | ||
- | < | + | < |
+ | |||
+ | class BubbleSort{ | ||
+ | | ||
+ | for(int i = a.length - 1; i >= 0; i--){ | ||
+ | for (int j = 0; j < a.length - 1; j++){ | ||
+ | if (a[j] > a[j+1]){ | ||
+ | float tmp = a[j]; | ||
+ | a[j] = a[j+1]; | ||
+ | | ||
+ | } | ||
+ | } | ||
+ | } | ||
+ | return a; | ||
+ | } | ||
+ | | ||
+ | int N = 100; | ||
+ | float a[]; | ||
+ | a = new float[N]; | ||
+ | for(int i = 0; i < a.length; i++){ | ||
+ | a[i] = (float)Math.random() * 100; | ||
+ | } | ||
+ | a = sort(a); | ||
+ | } | ||
+ | } | ||
+ | |||
+ | </ | ||
+ | |||
+ | ===== Сортировка выбором ===== | ||
+ | |||
+ | < | ||
+ | |||
+ | <code pascal| Сортировка выбором> | ||
const | const | ||
N = 100; | N = 100; | ||
Строка 61: | Строка 97: | ||
</ | </ | ||
+ | ===== Быстрая сортировка ===== | ||
+ | |||
+ | < | ||
<code pascal| Быстрая сортировка> | <code pascal| Быстрая сортировка> | ||
Строка 108: | Строка 147: | ||
</ | </ | ||
+ | ===== Другие алгоритмы ===== | ||
+ | |||
+ | [[pascal: |