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

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

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

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

16.03.2014, 15:11. Просмотров 170. Ответов 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);
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2014, 15:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ошибка в сортировке (C++):

Ошибка в сортировке - C++
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;algorithm&gt; int const N = 5; using namespace std; class book{ ...

Ошибка в сортировке - C++
Часть программы я сделал, но сортировка массива выходит кривой, та строка, которая после сортировки должна быть первой, внезапно...

Ошибка в сортировке - C++
#include &lt;iostream&gt; using namespace std; int main() { int A, c; for (int i = 0; i &lt; 3; i++) { for (int j = 0; j &lt; 3;...

Ошибка в порязрядной сортировке?! - C++
Вообщем дали задание отсортировать слова с помощью цифровой(поразрядной) сортировки,реализовал ее сам,вроде все компилиться,но не...

Ошибка в сортировке массива - C++
#include &lt;cmath&gt; #include &lt;iostream&gt; using namespace std; void sort(int n); void swap(int *p1,int *p2); int a; int main(){ ...

ошибка в сортировке массива - C++
Здравствуйте, помогите пожалуйста исправить ошибку Жалуется на скобку Задание: Нужен код сортировки массива методом...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2014, 15:11
Привет! Вот еще темы с ответами:

Ошибка в сортировке пузырьком - C++
написана программа сортировки пузырьным методом.но когда ввожу числа в массив работает неправильно. вот код с++ #include &lt;iostream&gt; ...

Ошибка в элементарной сортировке - C++
//sortirovka n=9; for(flag=false;flag=false;) { flag=false; for(i=0; i&lt;n; i++) { if (a&gt;a) {swap(a,a);...

Структыру.Ошибка в сортировке - C++
1.Описать структуру с именем STUDENT, содержащую следующие поля: • NAME – фамилия и инициалы; • GROUP – номер группы; • SES -...

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


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

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

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