Форум программистов, компьютерный форум CyberForum.ru

Быстрая сортировка матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Фирма http://www.cyberforum.ru/cpp-beginners/thread79887.html
В соответствии с вариантом задания, используя структурный тип данных, создать базу данных и организовать с ней работу, включая поиск нужной информации, ее корректировку (изменение значений полей структур, дозапись информации в файл или ее удаление), вывод информации на экран Автоматизировать работу фирмы, торгующей компьютерами
C++ Ожидание нажатия кнопки или пауза в выполнении цикла Есть цикл, внутри него несколько кейсов. Необходимо каким-то образом реализовать "поэтапное" прохождение case-ов внутри цикла. Ф-ия эмулирует работу машины Тьюринга. Например, цикл начал работу. q = 1, попадаем в case 1, там в "а". Далее наращиваем q и pos, прерываем и идем в самый низ, проверяем while (q != 99) и перемещаемся в case 2. Вот между перемещением в q2 необходимо сделать каким-либо... http://www.cyberforum.ru/cpp-beginners/thread79874.html
Работа со строками в С++ C++
Здравствуйте, вы бы не могли мне помочь решить такую задачу: Дана строка, представляющая предложение. Слова в предложении состоят из маленьких латинских букв. Между словами находится 1 или более пробел. Также после слова, кроме последнего, может следовать запятая ",". За последним словом идет точка ".". Проверить правильность ввода. Вывести все слова: начинающиеся и заканчивающиеся на...
C++ Конечный автомат для строк
Конечный автомат для строк используя switch. Помогите пожалуйста...
C++ Лучшая сортировка http://www.cyberforum.ru/cpp-beginners/thread79864.html
Придумал алгоритм сортировки, эффективный и простой в реализации - 1. перемешать все элементы массива 2. проверить порядок. Вот её детализация: http://upload.wikimedia.org/wikipedia/commons/1/1b/Sorting_heapsort_anim.gif
C++ Граф, решение задачи коммивояжера Решить задачу коммивояжёра (человек выезжает из одного города, должен объехать все остальные вернуться в первоначальный, проехав наименьший путь). Я планировал реализовать так - найти все возможные комбинации городов, потом выбрать те комбинации, которые начинаются с нужного города, откуда начинаем путешествие, а потом выбрать комбинацию с наим. затратами. Вроде код сделал, но ступор, дальше не... подробнее

Показать сообщение отдельно
octo96
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 21
25.12.2009, 21:45  [ТС]     Быстрая сортировка матрицы
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
int increment(long inc[], long size) {
  int p1, p2, p3, s;
 
  p1 = p2 = p3 = 1;
  s = -1;
  do {
    if (++s % 2) {
      inc[s] = 8*p1 - 6*p2 + 1;
    } else {
      inc[s] = 9*p1 - 9*p3 + 1;
      p2 *= 2;
      p3 *= 2;
    }
    p1 *= 2;
  } while(3*inc[s] < size);  
 
  return s > 0 ? --s : 0;
}
 
template<class T>
void shellSort(T a[], long size) {
  long inc, i, j, seq[40];
  int s;
 
  // вычисление последовательности приращений
  s = increment(seq, size);
  while (s >= 0) {
    // сортировка вставками с инкрементами inc[] 
    inc = seq[s--];
 
    for (i = inc; i < size; i++) {
      T temp = a[i];
      for (j = i-inc; (j >= 0) && (a[j] > temp); j -= inc)
        a[j+inc] = a[j];
      a[j+inc] = temp;
    }
  }
}
Пробовал вот етот код
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru