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

Сортировка массива двумя способами - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
Студен
5 / 5 / 0
Регистрация: 22.04.2012
Сообщений: 53
22.04.2012, 22:20     Сортировка массива двумя способами #1
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
#include "stdafx.h"
#include <iostream>
#include <time.h>
#include <iomanip>
using namespace std;
void choicesSort(int*,int);//портотип функции сортировки выбором
 
int *create(int s)//функция создание массива на 1000 элементов
{            
            srand(time(NULL));
            int size_arr; // длинна массива
            size_arr=s;
            int *sort_array = new int [size_arr]; // одномерный динамический массив
            for (int i = 0; i < size_arr; i++)
             {
               
               sort_array[i] = rand() %100+1; // заполняем массив случайными числами
               cout << " "<< sort_array[i] << " "; // вывод массива на экран
             }
    return sort_array;
}
int *create2(int size_array)//функция создание массива вручную 
{   
    int n;        // Размер массива
    int i;        // Счетчик в циклах
    cout<<"Введите количество чисел: ";
    cin>>n;      // Считываем размер массива
    int arr[10000];     // Объявление массива
     cout<<"Введите "<<n<<" целых чисел:"<<endl;
    for(i=0;i<n;++i)
        cin>>arr[i];
    for(i=0;i<n;++i) // Выводим массив на экран
        cout<<" "<<arr[i]<<" ";
        cout<<endl;
return arr; 
}
void choicesSort(int* arrayPtr, int length_array) // сортировка выбором
{
    for (int i = 0; i < length_array; i++)
    {
        int temp = arrayPtr[0]; // временная переменная для хранения значения перестановки
        for (int j = i + 1; j < length_array; j++)
        {
            if (arrayPtr[i] > arrayPtr[j])
            {
                temp = arrayPtr[i];
                arrayPtr[i] = arrayPtr[j];
                arrayPtr[j] = temp;
            }
        }
    }
}
 
void shaker(int *items, int count)/* Шейкер-сортировка. */
{
  register int a;
  int exchange;
  char t;
 
  do {
    exchange = 0;
    for(a=count-1; a > 0; --a) {
      if(items[a-1] > items[a]) {
        t = items[a-1];
        items[a-1] = items[a];
        items[a] = t;
        exchange = 1;
      }
    }
 
    for(a=1; a < count; ++a) {
      if(items[a-1] > items[a]) {
        t = items[a-1];
        items[a-1] = items[a];
        items[a] = t;
        exchange = 1;
      }
    }
  } while(exchange); /* сортировать до тех пор, пока не будет обменов */
}
void print_array(int* sort_array,int n)//функция вывода
{
            
            for (int i = 0; i < n; i++)
             {
              cout << "  "<< sort_array[i] << "  "; // вывод массива на экран
             }
}
int main(int argc, char* argv[])
{
     
     int size_arr;
     int *sort_array;
     setlocale(LC_ALL,"Russian");
     char otv;
     cout<<"Сортировка чисел двумя способами"<<endl;
     cout << "1. Создать массив случайных чисел: (1000,1000000)  " << endl
          << "2. Ввести массив с клавиатуры:  " << endl
          << "3. Сортировать методом простого обмена" << endl
          << "4. Сортировать методом Шейкера" << endl
          << "0. Выход"<<endl;
    
    do
    {
    cin >> otv;
        switch(otv)
            {
        case '1':
            int size_arr;
            cout << "Введите размер массива: ";
            cin>>size_arr;
            sort_array=create(size_arr);
            cout << endl << "Массив  создан,выберите действие из меню: " << endl;
        break;
        case '2':
          if(size_arr!=NULL)
                
               {
                sort_array=create2(size_arr);
                cout << endl << "Массив  создан,выберите действие из меню: " << endl;
                 
               } 
            else
            cout << endl << "Вы не создали массив" << endl;
            
            break;
    case '3':
         
            if(size_arr!=NULL)
            {
              cout<<"Сортировка методом простого обмена: "<<endl;
              cout<<"Результат: "<<endl;
              choicesSort(sort_array, size_arr); // вызов функции сортировки выбором
              print_array(sort_array,size_arr);
              cout<<endl;
              cout<<"Массив отсортирован!Выберите действие из меню"<<endl;
            }
            else
            cout << endl << "Вы не создали массив" << endl;
            break;
     case '4':
 
            if(size_arr!=NULL)
            {
              cout<<"Сортировка методом Шейкера"<<endl;
              cout<<"Результат: "<<endl;
              shaker(sort_array, size_arr);//вызов функции Шейкера
              print_array(sort_array,size_arr);
              cout<<endl;
              cout<<"Массив отсортирован!Выберите действие из меню"<<endl;
              delete [] sort_array; // высвобождаем память
              sort_array=NULL;
            }
            else
            cout << endl << "Вы не создали массив" << endl;
            break;
    case '0':
            break;
            default:
       cout << endl << "Ошибка" << endl;
            break;
    }
}
 while(otv!='0');
 cin.get();
}
Код компилируется,когда создаю массив случайных чисел,сортирует все работает а когда создаю массив в ручную не сортирует((((((В чем может быть причина?Великие программисты подскажите ,не укажите мне ссылку,умею поиском пользоваться,заранее спасибо за внимание и понимание!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2012, 22:20     Сортировка массива двумя способами
Посмотрите здесь:

C++ Сортировка двумерного массива 5 разными способами
Сортировка массива строк в лексикографическом порядке 4 способами C++
C++ Наименьшее натуральное число n, представимое двумя различными способами
Вычислить приближенную сумму ряда при фиксированном значении x двумя способами C++
Найти значение выражения двумя разными способами C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
22.04.2012, 22:37     Сортировка массива двумя способами #2
Цитата Сообщение от Студен Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
int *create2(int size_array)//функция создание массива вручную 
{
int arr[10000]; // Объявление массива   /// ЩТF???
cout<<"Введите "<<n<<" целых чисел:"<<endl;
for(i=0;i<n;++i)
cin>>arr[i];
for(i=0;i<n;++i) // Выводим массив на экран
cout<<" "<<arr[i]<<" ";
cout<<endl;
return arr;
}
никогда больше так не делай
Никогда не возвращай указатель на локальную прерменную функции
какой чёрт тебя вообще дёрнул создавать статический массив???
Блин, вроде программировать умеешь, я вот шейкер сортировку сам бы не написал.
Так чего ж ты такие нелепые ошибки делаешь???
Вот же правильно!!! Признавайся, это не ты писал???
C++
1
2
3
4
5
6
7
int *create(int s)//функция создание массива на 1000 элементов
{ 
int size_arr; // длинна массива
size_arr=s;
int *sort_array = new int [size_arr]; // одномерный динамический массив
for (int i = 0; i < size_arr; i++)
{//////////////////////
Студен
5 / 5 / 0
Регистрация: 22.04.2012
Сообщений: 53
22.04.2012, 22:43  [ТС]     Сортировка массива двумя способами #3
Проблема в том что меня три года в универе пасскалем травили,а тут с шестого семестра С++ на вижуал 2010 перешли((((((((((Ес-честно месяц назад начал С++ учить,еще толком не разобрался,постоянно путаю с пасскалем((((((
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
22.04.2012, 22:51     Сортировка массива двумя способами #4
Ну так сделай точно такое же начало функции, как для случайного заполнения,
- там ты создавал массив правильно, только теперь вводи с клавиатуры
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int *create2(int s)//
{ 
int size_arr; // длинна массива
size_arr=s;
cout<<"Введите "<<size_arr<<" целых чисел:"<<endl;
int *sort_array = new int [size_arr]; // одномерный динамический массив
for (int i = 0; i < size_arr; i++)
{
cout << " element#"<< i<< " "; 
cin>>sort_array[i] ;
}
return sort_array;
}
А вообще, пустое дело учить язык непоследовательно.
Хоть за месяц, хоть за неделю. Но не переходи к динамическим массивам до того как не разобрался с указателями.
Студен
5 / 5 / 0
Регистрация: 22.04.2012
Сообщений: 53
22.04.2012, 22:58  [ТС]     Сортировка массива двумя способами #5
Разобрался,Спасибо большое!!!
Студен
5 / 5 / 0
Регистрация: 22.04.2012
Сообщений: 53
23.04.2012, 23:19  [ТС]     Сортировка массива двумя способами #6
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
#include "stdafx.h"
#include <iostream>
#include <time.h>
#include <iomanip>
using namespace std;
void choicesSort(int*,int);//портотип функции сортировки выбором
 
int *create(int s)//функция создание массива на 1000 элементов
{            
            srand(time(NULL));
            int size_arr; // длинна массива
            size_arr=s;
            int *sort_array = new int [size_arr]; // одномерный динамический массив
            for (int i = 0; i < size_arr; i++)
             {
               
               sort_array[i] = rand() %100+1; // заполняем массив случайными числами
               cout << " "<< sort_array[i] << " "; // вывод массива на экран
             }
    return sort_array;
}
int *create2(int q)//функция создание массива вручную 
{   
    int size_arr;        // Размер массива
    size_arr=q;
       
    int *sort_array=new int [size_arr];     // Объявление массива
     cout<<"Введите "<<size_arr<<" целых чисел:"<<endl;
    for(int i=0;i<size_arr;++i)
        cin>>sort_array[i];
    for(int i=0;i<size_arr;++i) // Выводим массив на экран
        cout<<" "<<sort_array[i]<<" ";
        cout<<endl;
return sort_array; 
}
void choicesSort(int* arrayPtr, int length_array) // сортировка выбором
{
    for (int i = 0; i < length_array; i++)
    {
        int temp = arrayPtr[0]; // временная переменная для хранения значения перестановки
        for (int j = i + 1; j < length_array; j++)
        {
            if (arrayPtr[i] > arrayPtr[j])
            {
                temp = arrayPtr[i];
                arrayPtr[i] = arrayPtr[j];
                arrayPtr[j] = temp;
            }
        }
    }
}
 
void shaker(int *items, int count)/* Шейкер-сортировка. */
{
  register int a;
  int exchange;
  char t;
 
  do {
    exchange = 0;
    for(a=count-1; a > 0; --a) {
      if(items[a-1] > items[a]) {
        t = items[a-1];
        items[a-1] = items[a];
        items[a] = t;
        exchange = 1;
      }
    }
 
    for(a=1; a < count; ++a) {
      if(items[a-1] > items[a]) {
        t = items[a-1];
        items[a-1] = items[a];
        items[a] = t;
        exchange = 1;
      }
    }
  } while(exchange); /* сортировать до тех пор, пока не будет обменов */
}
void print_array(int* sort_array,int n)//функция вывода
{
            
            for (int i = 0; i < n; i++)
             {
              cout << "  "<< sort_array[i] << "  "; // вывод массива на экран
             }
}
int main(int argc, char* argv[])
{
     
     int size_arr;
     int *sort_array;
     setlocale(LC_ALL,"Russian");
     char otv;
     cout<<"Сортировка чисел двумя способами"<<endl;
         cout << "1. Создать массив случайных чисел: (1000,1000000)  " << endl
          << "2. Ввести массив с клавиатуры:  " << endl
          << "3. Сортировать методом простого обмена" << endl
          << "4. Сортировать методом Шейкера" << endl
          << "0. Выход"<<endl;
    
    do
    {
    cin >> otv;
        switch(otv)
            {
        case '1':
            int size_arr;
            cout << "Введите размер массива: ";
            cin>>size_arr;
            sort_array=create(size_arr);
            cout << endl << "Массив  создан,выберите действие из меню: " << endl;
        break;
        case '2':
          if(size_arr!=NULL)
                
               {
                cout<<"Введите количество чисел: ";
                cin>>size_arr; 
                sort_array=create2(size_arr);
                cout << endl << "Массив  создан,выберите действие из меню: " << endl;
                 
               } 
            else
            cout << endl << "Вы не создали массив" << endl;
            
            break;
    case '3':
         
            if(size_arr!=NULL)
            {
              cout<<"Сортировка методом простого обмена: "<<endl;
              cout<<"Результат: "<<endl;
              choicesSort(sort_array, size_arr); // вызов функции сортировки выбором
              print_array(sort_array,size_arr);
              cout<<endl;
              cout<<"Массив отсортирован!Выберите действие из меню"<<endl;
            }
            else
            cout << endl << "Вы не создали массив" << endl;
            break;
     case '4':
 
            if(size_arr!=NULL)
            {
              cout<<"Сортировка методом Шейкера"<<endl;
              cout<<"Результат: "<<endl;
              shaker(sort_array, size_arr);//вызов функции Шейкера
              print_array(sort_array,size_arr);
              cout<<endl;
              cout<<"Массив отсортирован!Выберите действие из меню"<<endl;
              delete [] sort_array; // высвобождаем память
              sort_array=NULL;
            }
            else
            cout << endl << "Вы не создали массив" << endl;
            break;
    case '0':
            break;
            default:
       cout << endl << "Ошибка" << endl;
            break;
    }
}
 while(otv!='0');
 cin.get();
}
Выкладываю рабочий код программы,может кому то понадобится)
Yandex
Объявления
23.04.2012, 23:19     Сортировка массива двумя способами
Ответ Создать тему
Опции темы

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