Лекция: Начальные ключи
и
И 67
061 142
| 94 ЕЯ 44 |
Ш42«Э41Я
| т |
ЕЯ94
| 42 Ш 55 ЕЛ 67 |
441*194
94 67
| I I |
Рис. 3.3. Пример сортировки Алгоритм формулируется следующим образом
for(i=0; i<n-l; i++) {
присвоить к индекс наименьшего элемента из a[i]… а[п-1]; поменять местами a[i] и а[к];
}
Сортировка прямым выбором в некотором смысле противоположена сортировке прямыми включениями. При прямом включении на каждом шаге рассматривается только один очередной элемент входной последовательности и все элементы готовой последовательности для нахождения места включения. При прямом выборе для поиска одного элемента с наименьшим ключом просматриваются все элементы входной последовательности и найденный элемент помещается как очередной элемент в конец готовой последовательности.
еще рефераты
Еще работы по информатике