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

Создание программы для сортировки случайного массива чисел - C++

Восстановить пароль Регистрация
 
pashka-chel
0 / 0 / 0
Регистрация: 21.05.2013
Сообщений: 3
26.06.2013, 22:18     Создание программы для сортировки случайного массива чисел #1
Здравствуйте, пишу курсовую работу, по заданию требуется написать программу, в которой пользователь задает размер строк и столбцов массива одним числом, тоесть 2=2 строки*2 столбца, 10=10 строк*10 столбцов, программа генерирует случайный массив и потом сортирует его строки от меньшего числа к большему. в итоге должно получится программа: пользователь ввел число, программа сгененрировала массив, потом вывела его на экран, потом отсотрировала в нем данные и вывела результат сортировкии. Прошу помочь хотя бы кусками кода для геерации массивов и сортировки. Программа должнав быть написана в DevC++. Спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2013, 22:18     Создание программы для сортировки случайного массива чисел
Посмотрите здесь:

C++ Сортировки массива целых чисел
создание программы для обучения переводу чисел из десятичной системы счисления в двоичную,восьмеричную,шестнадцатеричную C++
C++ Ребят доработайте код программы (программа сортировки чисел методом Шелла)
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
Программа для сортировки массива строк C++
C++ Два счетчика для обмена и сравнений для сортировки массива
C++ Реализуйте алгоритм сортировки для массива, содержащего указатели на объекты-множества целых чисел
Приложение для сортировки массива в MFC C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MarVaL
С++ Beginner
 Аватар для MarVaL
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
26.06.2013, 23:16     Создание программы для сортировки случайного массива чисел #2
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
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#include <conio.h>
 
int **createMatrix(const int n, const int m){
  int **matr = new int * [n];
  for(int i = 0; i != n; ++i){
    matr[i] = new int[m];
    for(int j = 0; j != m; ++j)
      matr[i][j] = 1 + rand() % 20;
  }
  return matr;
}
 
void viewMatrix(int **matrix, const int n, const int m){
  for(int i = 0; i != n; ++i){
    for(int j = 0; j != m; ++j)
      std::cout << std::setw(4) << matrix[i][j];
    std::cout << std::endl;
  }
}
 
void bubbleSort(int **matrix, const int row_index, const int m){
  bool state;
  do {
    state = true;
    for(int j = 0; j != m-1; ++j){
      if(matrix[row_index][j] > matrix[row_index][j+1]){
        int tmp = matrix[row_index][j];
        matrix[row_index][j] = matrix[row_index][j+1];
        matrix[row_index][j+1] = tmp;
        state = false;
      }
    }
  }while(!state);
}
 
void deleteMatrix(int **matrix, const int n){
  for(int i = 0; i != n; ++i)
    delete[] matrix[i];
  delete[] matrix;
}
 
int main(){
  setlocale(LC_ALL, "RUSSIAN");
  int n, m;  
  std::cout << "ÂÂÅÄÈÒÅ ÊÎËÈ×ÅÑÒÂÎ ÑÒÐÎÊ: ";
  std::cin >> n;
  std::cout << "ÂÂÅÄÈÒÅ ÊÎËÈ×ÅÑÒÂÎ ÑÒÎËÁÖÎÂ: ";
  std::cin >> m;
  int **matrix = createMatrix(n, m);
  viewMatrix(matrix,n,m);
  std::cout << std::endl;
  for(int i = 0; i != n; ++i)
    bubbleSort(matrix, i, m);
  viewMatrix(matrix,n,m);
  deleteMatrix(matrix, n);
  getch();
  return 0;
}
Khelleos
37 / 37 / 7
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
26.06.2013, 23:22     Создание программы для сортировки случайного массива чисел #3
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
#include <iostream>
#include <time.h>
 
using namespace std;
 
int **generate_matrix(int size)
{
    int **matrix = NULL;
    matrix = new int* [size];
    for(int i = 0; i < size; i++)
    {
        matrix[i] = new int [size];
        for(int j = 0; j < size; j++)
            matrix[i][j] = rand() % 100;
    }
    return matrix;
}
void print_matrix(int **matrix, int size)
{
    for(int i = 0; i < size; i++)
    {
        for(int j = 0; j < size; j++)
            cout << " " << matrix[i][j] << " ";
        cout << endl;
    }
}
 
void delete_matrix(int **matrix, int size)
{
    for(int i = 0; i < size; i++)
        delete [] matrix[i];
    delete [] matrix;
}
 
void buble(int **matrix, int size)
{
    for(int k = 0; k < size; k++)
        for(int i = size - 1; i > 0; i--)
            for(int j = 0; j < i; j++)
                if (matrix[k][j] > matrix[k][j + 1])
                    swap(matrix[k][j], matrix[k][j + 1]);
}
 
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "Russian");
 
    int size_matrix;
    int **matrix;
 
    cout << "Введите размер матрицы: ";
    cin >> size_matrix;
 
    matrix = generate_matrix(size_matrix);
    print_matrix(matrix, size_matrix);
    
    cout << endl << endl << "Матрица после сортировки:" << endl;
    buble(matrix, size_matrix);
    print_matrix(matrix, size_matrix);
 
    delete_matrix(matrix, size_matrix);
    
    system("pause");
 
    return 0;
}
Yandex
Объявления
26.06.2013, 23:22     Создание программы для сортировки случайного массива чисел
Ответ Создать тему
Опции темы

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