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

Упорядочить массив - C++

Восстановить пароль Регистрация
 
zidans
0 / 0 / 0
Регистрация: 30.10.2010
Сообщений: 45
29.12.2010, 12:47     Упорядочить массив #1
Всем здравствуйте. Мож кто сможет помочь с программкой? Очень надо, пожалуйста.

Упорядочить массив натуральных чисел по неубыванию следующим способом:
1. сначала числа сортируются по последней цифре
2. затем числа сортируются по предпоследней цифре
3. т.д.
Подсчитать количество умножений, делений, и перестановок элементов массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2010, 12:47     Упорядочить массив
Посмотрите здесь:

C++ Упорядочить массив
C++ Упорядочить массив
Упорядочить массив по невозрастанию элементов. вывести получившийся массив C++
Упорядочить массив C++
Двумерный массив.упорядочить массив по убыванию C++
Массив: Упорядочить массив по возрастанию меньших элементов C++
Структуры. Дан массив записей, содержащих дату и время. Упорядочить этот массив в порядке «возрастания» C++
C++ Из двух целочисленных массивов различной размерности сформировать общий массив. Упорядочить полученный массив

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yanyk1n
 Аватар для yanyk1n
4324 / 1455 / 152
Регистрация: 12.03.2009
Сообщений: 5,310
29.12.2010, 12:56     Упорядочить массив #2
Kenwood2010, а что мешает вам его здесь обсудить? Человек выложил задачу на всеобщее обозрение, а за фрилансом идите в соответствующий раздел.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.12.2010, 13:10     Упорядочить массив #3
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
bool check(int x, int y)
{
 do
 {
   if ((x%10)<(y%10))
   {
    return true;
   }
   x/=10; y/=10;
 } while ((x!=0)|(y!=0))
 return false;
}
void Sort(int *a, int n)
{
 int i,j,t;
 for (i=n-1; i>0; --i)
 {
   for (j=i-1; j>=0; --j)
   {
    if (check(a[j],a[i]))
    {
     t=a[i];
     a[i]=a[j];
     a[j]=t;
    }
   }
 }
}
Добавлено через 1 минуту
Это один из множества возможных вариантов, но по другим алгоритмам количества уйдут.
Yandex
Объявления
29.12.2010, 13:10     Упорядочить массив
Ответ Создать тему
Опции темы

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