Форум программистов, компьютерный форум 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 ... подробнее

Показать сообщение отдельно
robert19
25 / 25 / 3
Регистрация: 26.03.2010
Сообщений: 305

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

20.09.2010, 09:30. Просмотров 3297. Ответов 17
Метки (Все метки)

Парни вот помоги немного)))
Вобщем задание такое:

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

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

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

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 минут
парни объясните хоть почему то, что я написал даже не работае. Щас проверял создавая одномерный динамический массив, все нормально, а вот с двумерным не хочит(((
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru