мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
Следующая версияСледующая версия справа и слева
pascal:sort [20/09/2011 14:32] – dnaumovpascal:sort [19/10/2011 13:33] – ybezrukov
Строка 1: Строка 1:
 +===== Сортировка пузырьком =====
 +
 +<flashplayer width=320 height=260>file=http://wiki.nsunc.com/_media/sorting/bubble-sort.flv</flashplayer>
 +
 <code pascal| Сортировка пузырьком> <code pascal| Сортировка пузырьком>
 const  const 
Строка 29: Строка 33:
 end. end.
 </code> </code>
 +
 +<code java| Сортировка пузырьком>
 +
 +class BubbleSort{
 +   static float[] sort(float[] a){
 +      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];
 +               a[j+1] = tmp;
 +            }
 +         }
 +      }
 +      return a;
 +   }
 +   public static void main(String[] args) {
 +      int N = 100;
 +      float a[];
 +      a = new float[N];
 +      for(int i = 0; i < a.length; i++){
 +         a[i] = (float)Math.random();
 +      }
 +      a = sort(a);
 +   }
 +}
 +
 +</code>
 +
 +===== Сортировка выбором =====
 +
 +<flashplayer width=320 height=260>file=http://wiki.nsunc.com/_media/sorting/select-sort.flv</flashplayer>
  
 <code pascal| Сортировка выборкой> <code pascal| Сортировка выборкой>
Строка 61: Строка 97:
 </code> </code>
  
 +===== Быстрая сортировка =====
 +
 +<flashplayer width=320 height=260>file=http://wiki.nsunc.com/_media/sorting/quick-sort.flv</flashplayer>
  
 <code pascal| Быстрая сортировка> <code pascal| Быстрая сортировка>
Строка 108: Строка 147:
 </code> </code>
  
 +===== Другие алгоритмы =====
 +
 +[[pascal:anysort|Другие алгоритмы сортировки]]