0 / 0 / 0
Регистрация: 20.12.2015
Сообщений: 80
1

Сортировка массива по заданию

07.12.2016, 23:21. Показов 536. Ответов 1
Метки нет (Все метки)

Всем привет,можете помочь?нужно сделать сортировку масива
Вид сортировки- за убыванием
Метод сортировки-пузырьком
Оператор наружного циклу-do while
Оператор внутришнго циклу- do while
сам метод пузырька-
C++
1
2
3
4
5
6
7
8
9
10
11
12
i=1; 
do 
{  flag=0; 
  for (j=0;j<n-i;j++) 
    if (x[j]>x[j+1]) 
    {
d=x[j]; 
      x[j]=x[j+1]; 
      x[j+1]=d; 
      flag=1;  } 
  i++;  
}while(flag);
наброски
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include "stdafx.h"
#include"iostream"
#include "ctime"
using namespace std;
 
int main()
{
    srand(time(0));//функция выполняет инициализацию генератора случайных чисел
    int count = 0;// счётчик для количества итераций
    int mas[12];
    int size; // размер массива
A:cout << "Enter integer value: ";
    cin >> size;
    if (size <= 12)
    {
        for (int i = 0; i < size; i++)
        {
            // Заполнение массива и вывод значений его элементов
            cout << "Value of " << i << " element is ";
            cin >> mas[i];
        }
    }
    else
    {
        cout << "Enter other size < 12" << endl; goto A;
    }
    int minValueIndex = 0;
    for (int i = 0; i < size; i++)
    {
 
        // Переберем оставшиеся элементы промежутка
        for (int j = size - 1; j>i + 1; j--)
        {
            // Если элемент в позиции j меньше
            // элемента в позиции minValueIndex, то
            // необходимо обновить значение индекса
            if (mas[j] < mas[minValueIndex])
            {
                minValueIndex = j;
            }
 
        }
 
        // Меняем текущий элемент с минимальным
        swap(mas[i], mas[minValueIndex]);
        count++;
    }
 
    // Выводим отсортированный массив
    for (int i = 0; i < size; i++)
    {
        cout << mas[i] << ' ';
    }
    cout << endl;
    cout << "Amount of iteractions = " << count << endl;
    cout << "Runtime = " << clock() / 1000.0 << endl;
    system("pause");
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.12.2016, 23:21
Ответы с готовыми решениями:

Сортировка массива по определенному заданию
Всем привет такое вот задание сделать сортировку массива 1)за убыванием 2)пузырьком 3)оператор...

Сортировка массива по заданию выбор индекса максимального
Задание:Сделать сортировку массива по возрастанию ,выбора индекса максимального, внешний цикл for...

Сортировка массив с++ по заданию
Всем привет! нужно сделать сортировку масива 1) по убыванию 2)пузырьком 3)внешний и внутренний...

Сортировка массив с++ по заданию пузырьком
Сортировка массива по возрастанию, прямого обмена (пузырьком), внешний цикл for с позитивным...

1
0 / 0 / 0
Регистрация: 20.12.2015
Сообщений: 80
09.12.2016, 22:40  [ТС] 2
ап теме
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2016, 22:40
Помогаю со студенческими работами здесь

Сортировка по убыванию элементов в матрице по заданию
Посмотрите, пожалуйста, где я накосячилаProgram zadanie3; Const Mmin = 20; pi=3.14; ...

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка)
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Сортировка массива и сортировка строка матрицы
1) Создание массива А с помощью рандома с целыми от -100 до 100 и вывести его на экран....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru