Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
yuragarkusha
1

Отсортировать двухмерный массив методом вставки и выбора

09.10.2012, 22:15. Показов 671. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
#include<iostream>
#include<stdlib.h>
#include<windows.h>
#include<time.h>
using namespace std;
int main()
{
    setlocale(0,"");//чтоб консоль писала по русски
    srand(time(NULL));   
    const int str=5;    
    const int stolb=5;    
    int mass[str][stolb];  
    int i,j,a,c,e=1,d=100,temp,x,z;
    cout<<"До сортировки""\n\n";
    for(i=0;i<str;i++)   
    {                      
        for(j=0;j<stolb;j++)
         {
            a=rand()%(d-e)+e;
            mass[i][j]=a;
            cout<<mass[i][j]<<"\t";
         }
        cout<<"\n\n\n\n";
    }
    cout<<"\n\n";
    //Сортируем массив
    int kol=0;
    double start = GetTickCount();
    for(c=0;c<=(str*stolb);c++)// количество проходов
    {
        //в строках упорядочиваем
       for(i=0;i<str;i++)
         {
           for(j=0;j<stolb-1;j++)
            {
              if(mass[i][j]>mass[i][j+1])
               {
                 temp=mass[i][j];
                 mass[i][j]=mass[i][j+1];
                 mass[i][j+1]=temp;
                 kol=kol++;
               }
            }
         }
       //в столбах упорядочиваем
       for(x=0;x<stolb;x++)
         {
           for(z=0;z<str-1;z++)
            {
              if(mass[z][x]>mass[z][x+1])
               {
                 temp=mass[z][x];
                 mass[z][x]=mass[z][x+1];
                 mass[z][x+1]=temp;
                 kol=kol++;
               }
           }
        }
     }
 
double finish = GetTickCount();
double time;
time=finish - start;
cout<<"\n";
cout<<"Время выполнения функции с точность до тысячной доли секунды:";
cout<<time;
    cout<<"\n";
    cout<<"Количество шагов:";
    cout<<kol;
    cout<<"\n";
    //вывод на экран после сортировки
    cout<<"После сортировки по возрастанию""\n\n\n\n";
    for(i=0;i<str;i++)
    {
        for(j=0;j<stolb;j++)
        {
            cout<<mass[i][j]<<"\t";
        }
        cout<<"\n\n\n\n";
    }
    system("pause");
}
Добавлено через 1 минуту
У меня не получается применить алгоритмы сортировки одномерного массива к двухмерному
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.10.2012, 22:15
Ответы с готовыми решениями:

Отсортировать массив методом выбора, методом вставки и методом Хоара
Задан двумерный массив.Получить одномерный массив, состоящий из минимальных элементов строк...

Отсортировать одномерный массив вещественных чисел по убыванию методом бинарной вставки
Если есть у кого нибудь код метода бинарной вставки, скиньте, пожалуйста, чтоб был совместим с этой...

Отсортировать одномерный массив символов методом вставки или методом прямого выбора
Отсортировать одномерный массив случайных букв английского алфавита методом вставки или методом...

Отсортировать двухмерный массив, методом быстрой сортировки
Всем привет. Помогите в решении задачи, у меня есть двухмерный массив, нужно отсортировать каждую...

0
09.10.2012, 22:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.10.2012, 22:15
Помогаю со студенческими работами здесь

Отсортировать одномерный массив методом вставки
отсортировать одномерный массив случайных символов по алфавиту методом вставки. Помогите...

Отсортировать массив по убыванию методом вставки
Короче т.к с установкой делфи на ноут траблы,то пришлось писать в текстовике,прошу проверить на...

Отсортировать одномерный массив методом вставки
Дан одномерный массив целого типа. Получить другой массив,состоящий только из нечетных чисел...

Первый массив отсортировать методом выбора, второй методом пузырька
Задание. Составить на одном из алгоритмических языков программу, запускается и выдает на экран меню...

Отсортировать массив с помощью сортировки методом вставки
Подскажите код,есть такая задачка...Дан двумерный массив заполненый с помощью генератора случайных...

Отсортировать двумерный массив (6:8) методом вставки по убыванию
Отсортировать двумерный массив (6:8) методом вставки по убыванию


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru