<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Сортировка вставкой
Исходник: Сортировка вставкой [C++, code #17, hits: 9989, рейтинг: 3/7,4.89(2760)] +
автор: this [добавлен: 29.01.2006] управление:
  1. template<class T>
  2. void InsertSort(T* x) {
  3. T t;
  4. int i, j;
  5. for (i = 1; i < n; i++) {
  6. t = x[i];
  7. for (j = i; j > 0 && x[j-1] > t; j--) {
  8. x[j] = x[j-1];
  9. }
  10. x[j] = t;
  11. }
  12. }
Производительность: ~ O(n2/2)
В наихудшем варианте(обратный порядок сортировки исходной последовательности), производительность: ~ O(n2)
Расход памяти: - (только лишь для элементов t, i, j в единичном экземпляре)

+добавить реализацию
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.005378 секунд
Количество запросов к БД: 9, gzip: 2.8kb/7.3kb(62%)