Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> подскажите алгоритм сортировки матрицы улиткой 
:(
    Опции темы
4YBAK
Дата 24.4.2013, 12:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 179
Регистрация: 16.1.2006

Репутация: нет
Всего: нет
Привет!

Нужно отсортировать по возрастанию матрицу 4*4 как на картинке.
аглоритм желательно универсальный, чтоб можно было потом его переделать под любую размерность матрицы.
Я думаю, нужно сначала сформировать массив из этой матрицы, затем сортирнуть его функцией ниже, затем заслать обратно в матрицу.
Вот как сформировать массив из этой матрицы я и не понимаю.
Подскажите плиз

Код

 static int[] SortMassiv(int[] massiv, bool up = true)
        {
            int temp;
            bool NotReady = true;
            while (NotReady)
            {
                NotReady = false;

                for (int i = 0; i < massiv.Length - 1; i++)

                    if (up ? massiv[i] > massiv[i + 1] : massiv[i] < massiv[i + 1])
                    
                    {
                        temp = massiv[i];
                        massiv[i] = massiv[i + 1];
                        massiv[i + 1] = temp;
                        NotReady = true;

                    }
            }


            return massiv;
        }


Присоединённый файл ( Кол-во скачиваний: 6 )
Присоединённый файл  Снимок.JPG 11,54 Kb
PM MAIL   Вверх
avvo
Дата 24.4.2013, 14:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 60
Регистрация: 11.9.2007

Репутация: 1
Всего: 4
Например так

Код

        private static void Sort(int[,] ints, int l)
        {

            var m = new int[l*l];
            int i;
            int j;
            for (i = 0; i < l; i++)
                for (j = 0; j < l; j++)
                    m[l*i + j] = ints[i, j];

            Array.Sort(m);
            var ub = 0;
            var db = l-1;
            var lb = 0;
            var rb = l-1;

            i = 0;
            j = 0;
            var st = 0;
            for (var q=0;q<l*l;q++)
            {
                ints[i, j] = m[q];
                switch (st)
                {
                    case 0:
                        j++;
                        if(j==rb)
                        {
                            st = 1;
                            ub++;
                        }
                        break;
                    case 1:
                        i++;
                        if(i==db)
                        {
                            st = 2;
                            rb--;
                        }
                        break;
                    case 2:
                        j--;
                        if(j==lb)
                        {
                            st = 3;
                            db--;
                        }
                        break;
                    case 3:
                        i--;
                        if(i==ub)
                        {
                            st = 0;
                            lb++;
                        }
                        break;
                }
            }
        }
PM MAIL   Вверх
4YBAK
Дата 24.4.2013, 16:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 179
Регистрация: 16.1.2006

Репутация: нет
Всего: нет
Цитата(avvo @ 24.4.2013,  14:13)
Например так

Код

        private static void Sort(int[,] ints, int l)
        {

            var m = new int[l*l];
            int i;
            int j;
            for (i = 0; i < l; i++)
                for (j = 0; j < l; j++)
                    m[l*i + j] = ints[i, j];

            Array.Sort(m);
            var ub = 0;
            var db = l-1;
            var lb = 0;
            var rb = l-1;

            i = 0;
            j = 0;
            var st = 0;
            for (var q=0;q<l*l;q++)
            {
                ints[i, j] = m[q];
                switch (st)
                {
                    case 0:
                        j++;
                        if(j==rb)
                        {
                            st = 1;
                            ub++;
                        }
                        break;
                    case 1:
                        i++;
                        if(i==db)
                        {
                            st = 2;
                            rb--;
                        }
                        break;
                    case 2:
                        j--;
                        if(j==lb)
                        {
                            st = 3;
                            db--;
                        }
                        break;
                    case 3:
                        i--;
                        if(i==ub)
                        {
                            st = 0;
                            lb++;
                        }
                        break;
                }
            }
        }

не понял...
вы сначала просто загнали каждую строку матрицы одну за другой массив.
А дальше-то что?
Нужно ведь не строки целиком загонять, а загнать так, чтобы было как на картинке прикрепленной. В форме улитки...
Или я че-то не понимаю?
PM MAIL   Вверх
avvo
Дата 24.4.2013, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 60
Регистрация: 11.9.2007

Репутация: 1
Всего: 4
smile
а какая разница, в каком порядке их "загонять" если их потом сортировать?
Более того, если Array.Sort будет сортировать quicksort-ом то элементы массива перед сортировкой будут перемешаны, чтобы ускорить сортировку (но там вроде сортировка инсертом или мерджем, в зависимости от размера массива).
Поэтому неважно, в каком порядке элементы в массиве перед сортировкой.

Нужно их после сортировки сложить в квадратную матрицу змейкой. И все.
PM MAIL   Вверх
avvo
Дата 24.4.2013, 20:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 60
Регистрация: 11.9.2007

Репутация: 1
Всего: 4
Цитата(4YBAK @ 24.4.2013,  16:01)
Цитата(avvo @ 24.4.2013,  14:13)
Например так

Код

        private static void Sort(int[,] ints, int l)
        {

            var m = new int[l*l];
            int i;
            int j;
            for (i = 0; i < l; i++)
                for (j = 0; j < l; j++)
                    m[l*i + j] = ints[i, j];

            Array.Sort(m); 
            var ub = 0;  // верхняя граница
            var db = l-1; //нижняя
            var lb = 0;  // левая
            var rb = l-1; // правая

            i = 0; // текущие координаты в квадрате, строка
            j = 0; // столбец
            var st = 0; //направление заполнения
            for (var q=0;q<l*l;q++)  //берем все элементы в отсортированном порядке
            {
                ints[i, j] = m[q]; // ставим в нужную позицию
                switch (st)
                {
                    case 0:  //идем вправо
                        j++;
                        if(j==rb) //дошли до упора
                        {
                            st = 1; // теперь вниз
                            ub++; //сдвигаем верхнюю границу
                        }
                        break;
                    case 1:  //идем вниз
                        i++;
                        if(i==db)
                        {
                            st = 2;
                            rb--;
                        }
                        break;
                    case 2: //влево
                        j--;
                        if(j==lb)
                        {
                            st = 3;
                            db--;
                        }
                        break;
                    case 3:  // вверх
                        i--;
                        if(i==ub)
                        {
                            st = 0;
                            lb++;
                        }
                        break;
                }
            }
        }

не понял...
вы сначала просто загнали каждую строку матрицы одну за другой массив.
А дальше-то что?
Нужно ведь не строки целиком загонять, а загнать так, чтобы было как на картинке прикрепленной. В форме улитки...
Или я че-то не понимаю?

с ремарками
PM MAIL   Вверх
4YBAK
Дата 25.4.2013, 09:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 179
Регистрация: 16.1.2006

Репутация: нет
Всего: нет
Большое спасибо!
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
mr.DUDA
THandle
Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, THandle.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1426 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.