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

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

Восстановить пароль Регистрация
 
messiwergunov
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 15
25.02.2013, 09:16     Написать подпрограмму сортировки массива #1
Написать подпрограмму сортировки массива
сортировка обменом(метод пузырька) последовательно сравниваются пары соседних элементов 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++
C++ Написать программу для сортировки массива заданного с клавиатуры!
Написать программу для сортировки массива по возрастанию C++
C++ Написать программу для сортировки массива по убыванию суммы цифр элементов
C++ Написать функцию сортировки элементов линейного массива
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KATbIK
 Аватар для KATbIK
86 / 81 / 10
Регистрация: 02.08.2011
Сообщений: 335
25.02.2013, 09:25     Написать подпрограмму сортировки массива #2
поиск
MadBittern
 Аватар для MadBittern
6 / 6 / 1
Регистрация: 12.11.2012
Сообщений: 190
25.02.2013, 09:33     Написать подпрограмму сортировки массива #3
так сортировать надо обменом или пузырьком??
messiwergunov
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 15
25.02.2013, 09:35  [ТС]     Написать подпрограмму сортировки массива #4
пузырьком
MadBittern
 Аватар для MadBittern
6 / 6 / 1
Регистрация: 12.11.2012
Сообщений: 190
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     Написать подпрограмму сортировки массива
Ответ Создать тему
Опции темы

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