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

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

Войти
Регистрация
Восстановить пароль
 
messiwergunov
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 15
#1

Написать подпрограмму сортировки массива - C++

25.02.2013, 09:16. Просмотров 322. Ответов 4
Метки нет (Все метки)

Написать подпрограмму сортировки массива
сортировка обменом(метод пузырька) последовательно сравниваются пары соседних элементов x(k) и x(k+1) (k=1, n-1),
если x(k)>x(k+1), то они переставляются.
Прототип: void f(int*a, int n);
параметры: а- указатель исходного массива
n- размер исходного массива
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2013, 09:16     Написать подпрограмму сортировки массива
Посмотрите здесь:

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

Написать программу для сортировки массива по возрастанию - C++
Написать программу в с++: Дан массив целых чисел. Написать программу для сортировки массива по возрастанию.

Написать функцию сортировки элементов линейного массива - C++
Помогите написать код. Опишите функцию сортировки элементов линейного массива. С помощью этой функции составьте программу, которая...

Написать функцию сортировки выбором для заданного массива - C++
Задается массив из n точек на плоскости .Написать функцию сортировки выбором для заданного массива( сортировка массива точек по...

Написать программу для сортировки массива заданного с клавиатуры! - C++
Размерность массива задаем с клавиатуры, элементы массива тоже задаем с клавиатуры. Элементы массива это буквы английского алфавита....

Написать структуру Book и функции сортировки массива таких структур - C++
Ребят помогайте , нужно лабу сдать , выручите . Описать структуру . Заполнить данными массив из 5 элементов . В полученной базе данных...

Написать программу сортировки по возрастанию заданного массива целых чисел - C++
Написать программу сортировки по возрастанию заданного массива целых чисел Пожалуйста до завтра надо написать С++

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

Написать программу для сортировки массива по убыванию суммы цифр элементов - C++
Написать программу для с++: Дан массив целых чисел. Написать программу для сортировки массива по убыванию суммы цифр элементов.

Написать функции создания массива, сортировки и вывода. Ошибка Incompatible type conversion - C++
Доброе утро) Подскажите пожалуйста в чем ошибка. Задача: Создать массив n*m (ввод пользователем). Написать функции создания массива,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KATbIK
86 / 81 / 10
Регистрация: 02.08.2011
Сообщений: 335
25.02.2013, 09:25     Написать подпрограмму сортировки массива #2
поиск
MadBittern
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 191
25.02.2013, 09:33     Написать подпрограмму сортировки массива #3
так сортировать надо обменом или пузырьком??
messiwergunov
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 15
25.02.2013, 09:35  [ТС]     Написать подпрограмму сортировки массива #4
пузырьком
MadBittern
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 191
25.02.2013, 10:25     Написать подпрограмму сортировки массива #5
ну как то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void f(int *a, n)
{
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;
          }
     }
  }
}
Добавлено через 22 минуты
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
39
#include <iostream>
#include <math.h>
 
void f(int*a, int n);
 
using namespace std;
 
int main()
{
    int n;
    cout << "input size array: "<<endl;
    cin >> n;
    int *a = new int[n];
    cout << "input array: "<<endl;
    for (int i=0; i<n; i++) cin >> a[i];
    cout <<"array: ";
    for (int i=0; i<n; i++) cout << a[i];
    f(a, n);
    delete [] a;
    return 0;
 
}
void f(int *a, int n)
{
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;
          }
     }
  }
cout <<"\notsortirovannij array: ";
for (int i=0; i<n; i++)  cout << a[i];
}
Yandex
Объявления
25.02.2013, 10:25     Написать подпрограмму сортировки массива
Ответ Создать тему
Опции темы

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