1

Вместо сортировки строк сортирует значения в строке. В чём проблема?

1 7 5 3 5 4 2 0 2 3 9 8 4 1 3 2

Должно вывести:

5 4 2 0 4 1 3 2 2 3 9 8 1 7 5 3

for(k=0; k<=(n*n); k++)
    {
       for(i=0;i<n;i++)
         {
           for(j=0;j<n-1;j++)
            {
              if(a[i*n + j]<a[i*n + (j+1)])
               {
                 t=a[i*n + j];
                 a[i*n + j]=a[i*n + (j+1)];
                 a[i*n + (j+1)]=t;
               }
            }
         }
    }
2
  • Вы могли бы сначала пояснить, что вы пытаетесь сделать?! Commented 13 окт. 2015 в 22:01
  • И не ясно, то ли вам самому надо написать сортировку (и какой использовать метод), то ли можно использовать стандартную сортировку. Commented 13 окт. 2015 в 22:21

1 ответ 1

1

Вот демонстрационная программа, состоящая из двух кодовых блоков. В первом кодовом блоке показывается, как можно отсортировать массив, используя стандартную функцию qsort, а во втором кодовом блоке массив сортируется методом выборки.

#include <stdlib.h>
#include <stdio.h>

int cmp( const void *p1, const void *p2 )
{
    int x = *( int * )p1;
    int y = *( int * )p2;

    return ( y > x ) - ( x > y );
}

#define N   4

int main( void )
{
{    
    int a[N][N] =
    {        
        { 1, 7, 5, 3 },
        { 5, 4, 2, 0 },
        { 2, 3, 9, 8 },
        { 4, 1, 3, 2 }
    };

    for ( size_t i = 0; i < N; i++ )
    {
        for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
        printf( "\n" );
    }
    printf( "\n" );

    qsort( a, N, sizeof( int[N] ), cmp );

    for ( size_t i = 0; i < N; i++ )
    {
        for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
        printf( "\n" );
    }
    printf( "\n" );
}    

{    
    int a[N][N] =
    {        
        { 1, 7, 5, 3 },
        { 5, 4, 2, 0 },
        { 2, 3, 9, 8 },
        { 4, 1, 3, 2 }
    };

    for ( size_t i = 0; i < N; i++ )
    {
        for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
        printf( "\n" );
    }
    printf( "\n" );

    for ( size_t i = 0; i < N; i++ )
    {
        size_t max = i;
        for ( size_t j = i + 1; j < N; j++ )
        {
            if ( a[max][0] < a[j][0] ) max = j;
        }

        if ( max != i )
        {
            for ( size_t j = 0; j < N; j++ )
            {
                int tmp = a[max][j];
                a[max][j] = a[i][j];
                a[i][j] = tmp;
            }
        }
    }

    for ( size_t i = 0; i < N; i++ )
    {
        for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
        printf( "\n" );
    }
    printf( "\n" );
}    
}

Вывод программы на консоль:

1 7 5 3 
5 4 2 0 
2 3 9 8 
4 1 3 2 

5 4 2 0 
4 1 3 2 
2 3 9 8 
1 7 5 3 

1 7 5 3 
5 4 2 0 
2 3 9 8 
4 1 3 2 

5 4 2 0 
4 1 3 2 
2 3 9 8 
1 7 5 3 
13
  • @Дмитрий Вы можете использовать тип int. size_t - это стандартное определение имени типа для некоторого беззнакового целого типа. Обычно он определяется как typedef unsigned long size_t;. Просто индексация массивов начинается с 0, то есть имеет неотрицательные значения, то я и выбрал стандартный беззнаковый целочисленный тип для индексов. Также оператор sizeof имеет тип возвращаемого значения size_t Commented 14 окт. 2015 в 22:04
  • Спасибо, понял! Вот ещё проблема: Измен. Ваш код для того, что бы массив сорт. по возраст. первых элементов колонки, но работает оно через раз. Не пойму в чём закономерность. Прошу прощение за колбасный код:( for (i = 0; i < N; i++) { max2 = i; for (j = i + 1; j < N; j++) { if (b[0][max2] > b[0][j]) max2 = j; } if ( max2 != j ) { for (j = 0; j < N; j++ ) { int tmp2 = b[i][max2]; b[i][max2] = b[i][j]; b[i][j] = tmp2; } } } Commented 14 окт. 2015 в 22:17
  • @Дмитрий Если вы хотите сортировать по возрастанию, то лучше использовать имя переменной min вместо max2. У вас в коде опечатка. В предложении с if должна быть переменная i, а не j. if ( min != i ) ... Commented 14 окт. 2015 в 22:31
  • Теперь вместо нерабочей сортировки ещё и все элементы массива непонятным образом меняются местами :) Commented 14 окт. 2015 в 22:34
  • @Дмитрий У вас имеется еще одна опечатка. В условии должно быть if ( b[j][0] < b[min][0] ). То есть вы порядок индексов напутали. Commented 14 окт. 2015 в 22:43

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.