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

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

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

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

12.12.2012, 02:00. Просмотров 520. Ответов 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++
Задается массив из n точек на плоскости .Написать функцию сортировки выбором для заданного массива( сортировка массива точек по...

Написать функцию sort() для сортировки массива структур - C++
Напишите пожалуйста программу по заданию,не могу понять как делать. Условие программы: Напишите функцию sort() для сортировки...

Как составить функцию для отсортировки столбцов двумерного массива по возрастанию ? - C++
Вообще не понимаю принцип действия такой сортировки, кто может помочь и объяснить?

Написать функцию сортировки пузырьком массива - C++
Нужно написать функцию сортировки (например пузырьком) массива, а затем отсортировать ей какую-ниюудь строку матрицы 5х5 (например вторую)

Составить программу для подсчета непарных элементов двумерной матрицы В, (по возможности) используя функцию обработки массива. - C++
Сформировать динамический массив В розмера m×n из случайных целых чисел. Составить программу для подсчета непарных элементов двумерной...

Написать функцию сортировки элементов линейного массива - 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
спасибо большое))
а что значит пузырьком?)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2012, 12:01     Составить функцию для сортировки (упорядочения) массива
Еще ссылки по теме:

Реализовать функцию пузырьковой сортировки заданного участка массива - C++
Функция находит два крайних положительных числа и сортирует массив слева от левого элемента, и справа - от правого. Функция не должна...

Написать функцию сортировки двумерного массива, содержащего имена людей - C++
Задание: Дан двумерный строковый массив, содержащий имена людей (Boris, Vladimir, Anna, Petr). Написать функцию сортировки двумерного...

Составить программу сортировки массива строк по длине строки - C++
Составить программу сортировки массива строк по длине строки.

Составить программу сортировки массива строк по длине строки - C++
Помогите пожалуйста

Строки. Составить программу сортировки массива строк, введенных пользователем. - C++
Составить программу сортировки массива строк, введенных пользователем. Использовать функцию strcmp ().

Написать функцию сортировки для однонаправленного списка - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; struct A { int key; }; struct List { A a;


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

Или воспользуйтесь поиском по форуму:
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