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

Сортировка строк матрицы методом Шелла - C++

Восстановить пароль Регистрация
 
juli.ya92
2 / 2 / 0
Регистрация: 25.09.2010
Сообщений: 82
10.11.2010, 14:03     Сортировка строк матрицы методом Шелла #1
Дана матрица размерности n*n отсортировать строки матрицы методом шелла по возрастанию=)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2010, 14:03     Сортировка строк матрицы методом Шелла
Посмотрите здесь:

Сортировка методом Шелла C++
Сортировка методом шелла C++
C++ Сортировка методом Шелла
Cортировка методом Шелла C++
C++ Сортировка динамических структур методом шелла
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
10.11.2010, 15:07     Сортировка строк матрицы методом Шелла #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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define SWAP(a, b) ({ *(a) += *(b); *(b) = *(a) - *(b); *(a) = *(a) - *(b); })
 
#define SIZE 10
 
int main(void){
    int matrix[SIZE][SIZE], i, j, k;
 
    srand(time(NULL));
 
    printf("Unsorted:\n");
    for ( i = 0; i < SIZE; ++i )
        for ( j = 0; j < SIZE; ++j )
            printf("%02d%c", ( matrix[i][j] = rand() % 100 ), ( j < SIZE - 1 ) ? ' ' : '\n');
 
    for ( i = 0; i < SIZE; ++i ){
        for ( k = SIZE / 2; k > 0; --k ){
            for ( j = 0; j + k < SIZE; ++j ){
                if ( matrix[i][j] > matrix[i][j + k] )
                    SWAP(&matrix[i][j], &matrix[i][j + k]);
            }
        }
    }
 
    printf("\nSorted:\n");
    for ( i = 0; i < SIZE; ++i )
        for ( j = 0; j < SIZE; ++j )
            printf("%02d%c", matrix[i][j], ( j < SIZE - 1 ) ? ' ' : '\n');
 
    return 0;
}
juli.ya92
2 / 2 / 0
Регистрация: 25.09.2010
Сообщений: 82
10.11.2010, 19:14  [ТС]     Сортировка строк матрицы методом Шелла #3
Блин так ошибка в строке SWAP(&matrix[i][j], &matrix[i][j + k]);
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
10.11.2010, 21:03     Сортировка строк матрицы методом Шелла #4
Цитата Сообщение от juli.ya92 Посмотреть сообщение
Блин так ошибка в строке SWAP(&matrix[i][j], &matrix[i][j + k]);
блин, да всё там работает! поменяйте #define SWAP... на
C
1
2
3
4
5
void SWAP(int * a, int * b){
  int c = *a;
  *a = *b;
  *b = c;
}
Yandex
Объявления
10.11.2010, 21:03     Сортировка строк матрицы методом Шелла
Ответ Создать тему
Опции темы

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