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

Сортировка матрицы вставками и пузырьком - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задание http://www.cyberforum.ru/cpp-beginners/thread167332.html
Здравствуйте! Очень нужна помощь, не могу разобратся Заранее спасибо!
C++ Локальные и динамические массивы Каждое задание выполнять в двух вариантах: используя локальные и динамические массивы. Размерности массивов вводить с клавиатуры. Задан массив А размером N на M. Массив A состоит из положительных и отрицательных чисел. Найти количество отрицательных и количество положительных элементов массива и подсчитать их суммы. http://www.cyberforum.ru/cpp-beginners/thread167328.html
C++ Написать программу, которая определяет максимальное число из введенной с клавиатуры последовательности положительных чисел
Написать программу, которая определяет максимальное число из введенной с клавиатуры последовательности положительных чисел (длина последовательности неограниченна). Ниже приведен рекомендуемый вид экрана во время выполнения профаммы (данные, введенные пользователем, выделены полужирным шрифтом). Определение максимального числа последовательности положительных чисел. Вводите после стрелки...
Как определить нижезадданный пример? C++
Определить удельный вес учащихся, имеющих оценки «неудовлетворительно» в общем количестве студентов по каждой специальности и в целом по университету.
C++ Вывести таблицу квадратов первых десяти целых положительных чисел http://www.cyberforum.ru/cpp-beginners/thread167306.html
Написать программу, которая выводит таблицу квадратов первых десяти целых положительных чисел.
C++ площадь треугольника, если известны координаты его углов. Введите координаты углов Напишите программу, которая вычисляет площадь треугольника, если известны координаты его углов. Введите координаты углов (числа разделяйте пробелом): xl,yl -> -2 5 х2,у2 -> 1 7 хЗ,уЗ -> 5 -3 Ответ:23.56 кв.см. подробнее

Показать сообщение отдельно
robert19
25 / 25 / 3
Регистрация: 26.03.2010
Сообщений: 305
20.09.2010, 09:30     Сортировка матрицы вставками и пузырьком
Парни вот помоги немного)))
Вобщем задание такое:

Дана матрица, элементами которой являются латинские буквы. Отсортировать в лексикографическом порядке элементы каждого столбца:
а) Сортировкой вставками
б) Пузерьковой сортировкой

Примечания:
а) Программа должна запрашивать из файла двумерный массив. Результат сортировки по желанию пользователя может сохраняться в файл. Имя файла вводится с клавиатуры.
б) Массивы должны быть динамическими.

Сортировка вставками:

C++
1
2
3
4
5
6
for(a=1; a<count; a++){
    t=items[a];
    for(b=a-1; (b>=0)&&(t<items[b]); b--)
        items[b+1]=items[b];
        items[b+1]=t
}
Пузырьковая сортировка:

C++
1
2
3
4
5
6
7
8
9
for(int a=1; a<cout; a++){
    for(int b=cout-1; b>=a; b--){
        if(items[b-1]>items[b]){
            t=items[b-1];
            items[b-1]=items[b];
            items[b]=t;
        }
    }
}
Вот то, что я смог написать и то, что то касячит(((

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
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <limits>
#include <locale.h>
#include <iostream>
using namespace std;
 
int main() {
setlocale(LC_ALL,"Russian");
 
    int n=5,m=5;
    char** mass = new char *[n];
        for(int i=0; i<n; i++){
            mass[i] = new char [m];
        }
 
     char fn[255]; 
        FILE *f;
        cout <<"Введите имя файла:  ";
        cin >> fn;
        f=fopen(fn,"r");
                if (!f){
                        printf ("Error: Нет такого файла.\n");
                        f=stdin;
                }
        for (int i=0; i<n; i++) {
            for (int j=0; j<m; j++){
                fscanf(f,"%s" ,&mass[n][m]);
            }
        }
        fclose(f);
 
        for (int i=0; i<n; i++){
            for (int j=0; j<m; j++){
                cout << mass[n][m];
            }
        }
        
        for (int i=0; i<n; i++){
            delete [] mass[i];
        }
        delete [] mass;
        
 
        return 0;
}
Добавлено через 10 часов 59 минут
Никто не поможет(((

Добавлено через 1 час 40 минут
парни объясните хоть почему то, что я написал даже не работае. Щас проверял создавая одномерный динамический массив, все нормально, а вот с двумерным не хочит(((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru