Сортировка элементов каждой строки матрицы по возрастанию

@Casper! · Регистрация: 02.09.2008

Author24 — интернет-сервис помощи студентам

Создать двумерный массив. Отсортировать каждую строку по возрастанию.
Одномерный смог отсортировать а.двух мерный слабо =(

C++

#include<iostream>
#include<time.h>
using namespace std;
void main()
{
 
   const int row=6,col=6;
    int a[row][col];
    srand (time(0));
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
        {
            a[i][j]=rand()%20;
            cout<<i<<":"<<a[i][j]<<'\t';
        }
        cout<<'\n';
    }
        cout<<'\n';
  for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
        {
        if(a[i][j]<a[i][j-1])
            {
                int tmp=a[i][j];
                a[i][j]=a[i][j-1];
                a[i][j-1]=tmp;
            }
            cout<<i<<":"<<a[i][j]<<'\t';
        }
        cout<<'\n';
    }
}

это сортировка пузырьковым методом,он не видет все индексы массива.если не сложно можете показать еще методом выбора,зарание спосибо!!!!!!

@vetal-voyts · 06.09.2008, 20:18

C++

#include<iostream>
#include<time.h>
using namespace std;
void main()
{
 
   const int row=6,col=6;
    int a[row][col];
    srand (time(0));
    for(int i=0;i<row;i++)
    {
    cout<<i<<"  ";
        for(int j=0;j<col;j++)
        {
            a[i][j]=rand()%20;
            cout<<a[i][j]<<"\t";
        }
        cout<<'\n';
    }
        cout<<'\n';
  for(int i=0;i<row;i++)
    {
        cout<<i<<"  ";
        for(int j=0;j<col;j++)
        {
        for(int k=col-1;k>j;k--)
        if(a[i][k-1]>a[i][k])
            swap(a[i][k-1],a[i][k]);
            cout<<a[i][j]<<"\t";
        }
        cout<<'\n';
    }
}

@Casper! · 06.09.2008, 20:32 **[ТС]**

что такое

C++

1	swap(a[i][k-1],a[i][k]);

можно показать что делает эта функцыя

Добавлено через 4 минуты 49 секунд

C++

for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
        {
        for(int k=col-1;k>j;k--)
        if(a[i][k-1]>a[i][k])
          {
                int tmp=a[i][k];
                a[i][k]=a[i][k-1];
                a[i][k-1]=tmp;
          }
        cout<<i<<':'<<a[i][j]<<"\t";
        }
        cout<<'\n';
    }

во чучуть подровнять и будет вот токая красота

@vetal-voyts · 06.09.2008, 20:42

меняет местами значения переменных

@Casper! · 06.09.2008, 20:47 **[ТС]**

кстати а методом выбора можете показать ?
это одномерный массив.

C++

for(int i=0;i<size;i++)
 {
   min=a[i];
   imin=i;
   for(int j=i+1;j<size;j++)
{
if(a[j]>min)
{
min=a[i];
imin=j;
}
}
a[imin]=a[i];
a[i]=min;
cout<<a[i]<<'\n';
}

@vetal-voyts · 06.09.2008, 22:03

C++

#include<iostream>
#include<time.h>
 
using namespace std;
 
void RandArray(int size, int Array[])
    {
       for(int i=0; i<size; i++)
           {
              Array[i]=rand()%50;
           }
    }
void PrintArray(int size, int Array[])
    {
         for(int i=0; i<size; i++)
          {
             cout<<"M["<<i<<"]= "<<Array[i]<<endl;
          }
    }
void InsertMinElement(int Array[],int size,int place)
    {
        int index=place;
        int minElement=Array[place];
        for(int i=place;i<size;i++)
            {
                if(minElement>Array[i])
                    {
                        index=i;
                        minElement=Array[i];
                    }
            }
        swap(Array[place],Array[index]);
    }
void SelectSort(int Array[],int size)
    {
        for(int i=0;i<size-1;i++)
            InsertMinElement(Array,size,i);
    }
 
void main()
    {
       srand(time(0));
       const int size=10;
       int M[size]={0};
 
       RandArray(size,M);
       PrintArray(size,M);
               SelectSort(M,size); 
       PrintArray(size,M);
    }

@XuTPbIu_MuHTAu · 06.09.2008, 22:58

Casper!,Каждая строка двумерного массива - одномерный массив...

@Casper! · 07.09.2008, 01:24 **[ТС]**

Сообщение от XuTPbIu_MuHTAu

Casper!,Каждая строка двумерного массива - одномерный массив...

Хорошая идея ,а главное, свежая =)

Добавлено через 35 секунд
vetal-voyts ,а без функции слабо ?=)

@vetal-voyts · 07.09.2008, 10:36

C++

void Select_Sort(int Array[],int size)
    {
        for(int place=0;place<size-1;place++)
          {
            int index=place;
            int minElement=Array[place];
            for(int i=place;i<size;i++)
                {
                if(minElement>Array[i])
                    {
                        index=i;
                        minElement=Array[i];
                    }
                }
            swap(Array[place],Array[index]);
          }  
    }

Добавлено через 37 минут 28 секунд

Casper!,Каждая строка двумерного массива - одномерный массив...

...A[i*N+j] - представление всего двухмерного масива одномерным

@Casper! · 07.09.2008, 14:56 **[ТС]**

красиво росписано но это одно мерный массив

@qwone · 07.09.2008, 16:09

C++

#include <iostream>
using namespace std;
 
const int row=6;
const int col=6;
 
int main() {
    int i,j,k;
    for (k=0;k<(row*col);k++){
       [COLOR=Red] i=k/row;[/COLOR]
        [COLOR=Red]j=k%col;[/COLOR]
    cout << i <<"\t"<<j <<endl;
    }
    return 0;
}

запусти и посмотри .
Casper! если и сейчас ты не поймешь что делать . То меняй специальность.

@Casper! · 07.09.2008, 17:28 **[ТС]**

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

Добавлено через 20 минут 45 секунд

Код

cout << i <<"\t"<<j <<'\t'<<k<<'\n';

если так зделать вывод на экран лудше понятно что тут происходит .ты мне показал как отсортировать i-строки.j-столбцы.но чесно говоря я трудно ща предстовляю как с помощью этого отсортеровать заполненый массив случаиными числами

@vetal-voyts · 07.09.2008, 18:39

C++

#include<iostream>
#include<time.h>
 
using namespace std;
 
const int col=10;
const int rw=10;
 
 
void RandArray(int column,int row,int Array[][col])
    {
     for(int i=0; i<row; i++)
        {
           for(int j=0; j<column; j++)
           {
         Array[i][j]=rand()%10;
    }
        }
    }
 
void PrintArray(int column,int row, int Array[][col])
    {
      for(int i=0;i<row;i++)
          {
            cout<<i<<" ";
            for(int j=0; j<column; j++)
             {
             cout<<Array[i][j]<<" ";
             }
            cout<<endl;
          }
    }
 
void SelectSort(int column,int row,int Array[][col])
    {
        for(int j=0;j<row;j++)
        {
            for(int place=0;place<column-1;place++)
            {
                int index=place;
                int minElement=Array[j][place];
                for(int i=place;i<column;i++)
                    {
                        if(minElement>Array[j][i])
                        {
                            index=i;
                            minElement=Array[j][i];
                        }
                    }
                swap(Array[j][place],Array[j][index]);
            }
        }
    }
void main()
{
      int M[rw][col];  
      RandArray(col,rw,M);
      PrintArray(col,rw,M);
      SelectSort(col,rw,M);
      cout<<endl;
      PrintArray(col,rw,M);
}

@Casper! · 07.09.2008, 19:44 **[ТС]**

ух ты респект

@Mortal · 23.09.2008, 19:22

А если с использованием STL?

29.04.2009, 21:07

Помоги плиз что делают строки

C++

for(int k=col-1;k>j;k--)
if(a[i][k-1]>a[i][k])
{
int tmp=a[i][k];
a[i][k]=a[i][k-1];
a[i][k-1]=tmp;

код аписал Casper \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

C++

 
#include<iostream>
#include<time.h>
using namespace std;
void main()
{
 
   const int row=6,col=6;
    int a[row][col];
    srand (time(0));
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
        {
            a[i][j]=rand()%20;
            cout<<i<<":"<<a[i][j]<<'\t';
        }
        cout<<'\n';
    }
        cout<<'\n';
  for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
        {
        if(a[i][j]<a[i][j-1])
            {
                int tmp=a[i][j];
                a[i][j]=a[i][j-1];
                a[i][j-1]=tmp;
            }
            cout<<i<<":"<<a[i][j]<<'\t';
        }
        cout<<'\n';
    }
}

@NickA · 29.04.2009, 22:07

Тут вопросик был по сортировке...
есть методы: пузырька, выбора и рекурсивный, коментариев правда нет

, но работает. сортировка двумерного массива

@Casper! · 29.04.2009, 22:55 **[ТС]**

омоги плиз что делают строки

C++

for(int k=col-1;k>j;k--)
if(a[i][k-1]>a[i][k])
{
int tmp=a[i][k];
a[i][k]=a[i][k-1];
a[i][k-1]=tmp;

меняем значения массива,если a[i][k-1] элемент больше a[i][k]

@Sholpan · 31.10.2009, 14:24

Упорядочить строки целочисленной прямоугольной матрицы по возрастанию одинаковых элементов в каждой строке с помощью пузырьковой и выборочной сортировки!!!!!!
помогите пожалуйста решит это

@Casper! 15 / 14 / 2 Регистрация: 02.09.2008 Сообщений: 168
	07.09.2008, 17:28 [ТС]	12
	если я покажу это на занятиях они не поверят ,а можно спросить что это за функцыя такая??мы еще такую неучили что бы она сама себя вызывала,да еще и с глобальным константом. но выгледит внушительно, да кстати я только на первом семестре обучаюсь ,и начали и зучать рекурсии тока Добавлено через 20 минут 45 секунд Код cout << i <<"\t"<<j <<'\t'<<k<<'\n'; если так зделать вывод на экран лудше понятно что тут происходит .ты мне показал как отсортировать i-строки.j-столбцы.но чесно говоря я трудно ща предстовляю как с помощью этого отсортеровать заполненый массив случаиными числами 0

@Mortal 0 / 0 / 0 Регистрация: 23.09.2008 Сообщений: 4
	23.09.2008, 19:22	15
	А если с использованием STL? 0

@vetal-voyts 13 / 12 / 1 Регистрация: 23.08.2008 Сообщений: 43
	06.09.2008, 20:42	4
	меняет местами значения переменных 0

@XuTPbIu_MuHTAu 2255 / 770 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	06.09.2008, 22:58	7
	Casper!,Каждая строка двумерного массива - одномерный массив... 0

@Casper! 15 / 14 / 2 Регистрация: 02.09.2008 Сообщений: 168
	07.09.2008, 01:24 [ТС]	8
	Сообщение от XuTPbIu_MuHTAu Casper!,Каждая строка двумерного массива - одномерный массив... Хорошая идея ,а главное, свежая =) Добавлено через 35 секунд vetal-voyts ,а без функции слабо ?=) 0

@Casper! 15 / 14 / 2 Регистрация: 02.09.2008 Сообщений: 168
	07.09.2008, 14:56 [ТС]	10
	красиво росписано но это одно мерный массив 0

@Casper! 15 / 14 / 2 Регистрация: 02.09.2008 Сообщений: 168
	07.09.2008, 19:44 [ТС]	14
	ух ты респект 0

@NickA 35 / 34 / 17 Регистрация: 28.04.2009 Сообщений: 67
	29.04.2009, 22:07	17
	Тут вопросик был по сортировке... есть методы: пузырька, выбора и рекурсивный, коментариев правда нет , но работает. сортировка двумерного массива 0

@Sholpan 0 / 0 / 0 Регистрация: 16.10.2009 Сообщений: 12
	31.10.2009, 14:24	19
	Упорядочить строки целочисленной прямоугольной матрицы по возрастанию одинаковых элементов в каждой строке с помощью пузырьковой и выборочной сортировки!!!!!! помогите пожалуйста решит это 0