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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Настя_Настя_Т
0 / 0 / 0
Регистрация: 12.12.2012
Сообщений: 5
#1

Составить функцию для сортировки (упорядочения) массива - C++

12.12.2012, 02:00. Просмотров 499. Ответов 3
Метки нет (Все метки)

19. Составить функцию для сортировки (упорядочения) массива mas из n элементов по возрастанию значений элементов:
void sort (int n, int *mas);
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2012, 02:00     Составить функцию для сортировки (упорядочения) массива
Посмотрите здесь:

C++ Составить программу для подсчета непарных элементов двумерной матрицы В, (по возможности) используя функцию обработки массива.
Написать функцию сортировки пузырьком массива C++
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
Составить программу сортировки одномерного числового массива от начала массива к элементу с заданным номером по убыванию (методом выбора) C++
Составить программу сортировки массива строк по длине строки C++
Составить программу сортировки массива строк по длине строки C++
C++ Написать функцию сортировки элементов линейного массива
C++ Разработать функцию для сортировки одномерных массивов А и В и организовать функцию для поиска элементов, которые имеются в одном экземпляре или тольк
C++ Напишите функцию сортировки, похожую на функцию которая использовалась для сортировки массивов, с той разницей, что ее а
C++ Написать функцию sort() для сортировки массива структур
C++ Написать функцию сортировки двумерного массива, содержащего имена людей

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
12.12.2012, 02:06     Составить функцию для сортировки (упорядочения) массива #2
Сортировка пузырьком (http://ru.wikibooks.org/wiki/Примеры...овки_пузырьком)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void sort(int n, int*a )
{
for (int i=n-1;i>0;i--)
  {
    for (int j=0;j<i;j++)
      {
        if(a[j]>a[j+1])
          {
            int tmp=a[j];
            a[j]=a[j+1];
            a[j+1]=tmp;
          }
     }
  }
}
Направление сортировки меняете в строке if(a[j]>a[j+1])
Настя_Настя_Т
0 / 0 / 0
Регистрация: 12.12.2012
Сообщений: 5
12.12.2012, 02:08  [ТС]     Составить функцию для сортировки (упорядочения) массива #3
спасибо большое))
а что значит пузырьком?)
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
12.12.2012, 12:01     Составить функцию для сортировки (упорядочения) массива #4
Цитата Сообщение от Настя_Настя_Т Посмотреть сообщение
спасибо большое))
а что значит пузырьком?)
это значит, нужные данные всплывают как пузырьки воздуха в жидкости и расставляются по своим местам, почитайте на википедии или в книжках по теории алгоритмов.

Добавлено через 49 секунд
Есть еще старая книга по QBasic Очкова и Рахаева, там методы сортирови разбираются очень подробно с алгоритмами и примерами.
Yandex
Объявления
12.12.2012, 12:01     Составить функцию для сортировки (упорядочения) массива
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru