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

Ошибка в сортировке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с массивами http://www.cyberforum.ru/cpp-beginners/thread1120854.html
помогите написать программу на Borland C++ 3.1 с обязательным применением динамических массивов и функций Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый массив переписать все четные элементы заданного массива, во второй – все нечетные. Упорядочить первый массив по убыванию, второй – по возрастанию. Создать функции для удаления элемента и для сортировки. ...
C++ Определить номера строк в матрице, в которых элементов, принадлежащих отрезку[А,В], больше, чем элементов, принадлежащих отрезкам[-бесконечность,А],[В Определить номера строк в матрице, в которых элементов, принадлежащих отрезку, больше, чем элементов, принадлежащих отрезкам,. http://www.cyberforum.ru/cpp-beginners/thread1120824.html
Заменить каждое из данных чисел на соответствующее данному условию значение C++
Даны действительные числа X,Y. Если X,Y отрицательные, то каждое заменить его модулем; если отрицательно е одно из них, то об а значения увеличить на 0,5; в остальных случаях X и Y оставить без изменения заранее спасибо
Нужно найти максимальное и среднее из y C++
не могу понять как включить в программу функцию нахождения среднего и максимального значения из выведенных значений y #include <stdio.h> #include <math.h> #include <iostream> #include <iomanip> using namespace std; int main() { setlocale(LC_ALL,"Russian");
C++ Написать функцию, которая принимает 2 числа (n, m) и выводит на экран все числа от n до m http://www.cyberforum.ru/cpp-beginners/thread1120804.html
1. Написать функцию, которая принимает 2 числа (n, m) и выводит на экран все числа от n до m 2. Написать функцию, которая принимает 2 числа и возвращает: - число 1, если первое число больше второго; - число -1, если первое число меньше второго; - число 0, если числа равны; 3. Написать функцию, которая принимает число и возвращает сумму цифр данного числа. 4. Написать функцию,...
C++ Поведение setw(). Откуда берутся начальные отступы, начиная со 2 строки? Добрый день! Такой код: #include <iostream> #include <iomanip> using namespace std; int main() { for (int i = 11; i <= 99; i++) { подробнее

Показать сообщение отдельно
Kolbusdkiy
0 / 0 / 0
Регистрация: 14.10.2013
Сообщений: 112

Ошибка в сортировке - C++

16.03.2014, 15:11. Просмотров 166. Ответов 0
Метки (Все метки)

Помогите исправить ошибку в сортировке.

Вот код:
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <iomanip>
using namespace std;
 
int** made(const int nstr, const int nstb){
    int** mas = new int*[nstr];
    for (int i=0; i<nstr; i++)
        mas[i] = new int[nstb];
    cout<<"Array is created.\n";
return mas;
}
 
void dell(int** mas, const int nstr, const int nstb){
    for (int i=0; i<nstr; i++)
        delete[]mas[i];
    delete[]mas;
    cout<<"Array is deleted";
}
 
void read(int** mas, const int nstr,const int nstb){
    srand (time(0));
    for(int i=0; i<nstr; i++)
        for(int j=0; j<nstb; j++)
            mas[i][j]=rand()%10-5;
}
 
void Print_array(int** mas, const int nstr, const int nstb){
    for(int i=0; i<nstr; i++){
        for(int j=0; j<nstb; j++)
            cout<<setw(3)<<mas[i][j]<<' ';
        cout<<endl;
    }
}
 /*
bool funArray(int* mas, const int nel){
    bool d=false;
    for(int i=0; i<nel; i++)
        if(mas[i]>0 && mas[i]%2==0) 
            d=true;
    
    return d;
}
*/
 
//Сортировка пузырьком
int bubbleSort(int** arr, int n, int m) {
    for (int i = 0; i < n*m-1; ++i){
        bool Sorted = true;
        for (int j = i; j < n*m-1; ++j){
            if (arr[(j + 1) / n][(j + 1) % n] < arr[j / n][j%m]){
                int tmp = arr[(j + 1) / n][(j + 1) % n];
                arr[(j + 1) / n][(j + 1) % n] = arr[j / n][j%m];
                arr[j / n][j%m] = tmp;
                Sorted = false;
            }
        }
        if (Sorted) 
            break;
    }
}
 
 
int main(){
    int n,m;
    cout<<"Size array: ";
    cin>>n>>m; 
    int **Arr=made(n,m);
    read(Arr,n,m);
    Print_array(Arr,n,m);
    
    bubbleSort(Arr,n,m);
    
    cout<<endl;
    Print_array(Arr,n,m);
    dell(Arr,n,m);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru