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

какой алгоритм использовать - C++

Восстановить пароль Регистрация
 
optix
Сообщений: n/a
29.10.2012, 15:40     какой алгоритм использовать #1
Просьба подсказать как решить эту задачу.
Имеются данные в файле в таком виде:
x1 y1
x1 y2
x1 y3

x2 y1
x2 y2
x2 y3

x3 y1
x3 y2
x3 y3
Необходимо их привести к такому виду:
x1 y1
x2 y1
x3 y1

x1 y2
x2 y2
x2 y2

x1 y3
x2 y3
x3 y3
Я не прошу писать код, а просто подсказать как это сделать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2012, 15:40     какой алгоритм использовать
Посмотрите здесь:

C++ Какой компилятор использовать
C++ какой язык программирования лучше использовать
C++ Когда какой контейнер использовать?
Какой использовать компилятор С++ ? C++
какой алгоритм использовать? IDEAS? C++
Какой тип использовать? C++
C++ Какой компилятор использовать?
Какой отладчик лучше использовать? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Евгений89
 Аватар для Евгений89
99 / 99 / 9
Регистрация: 17.04.2011
Сообщений: 554
Завершенные тесты: 2
29.10.2012, 15:42     какой алгоритм использовать #2
сортировкой
optix
Сообщений: n/a
30.10.2012, 12:09     какой алгоритм использовать #3
Реализовал через сортировку индексов методом пузырька
C
1
2
3
4
5
6
7
8
9
10
11
12
13
for ( i = 0; i < N; i++)
      {
           for(int j = 0 ; j < N - i - 1 ; j++) 
           {  
           int tmp;
           if( y[index[j]] > y[index[j+1]] ) 
           {           
              tmp = indexes[j]; 
              indexes[j] = indexes[j+1] ; 
              indexes[j+1] = tmp; 
           }
           }
      }
Как осуществить сортировку через индексы, но другими более быстрыми методами?
Yandex
Объявления
30.10.2012, 12:09     какой алгоритм использовать
Ответ Создать тему
Опции темы

Текущее время: 09:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru