Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Объясните, как работает код
СообщениеДобавлено: 18 ноя 2017, 15:50 
Не в сети
Продвинутый
Зарегистрирован:
01 окт 2017, 15:59
Сообщений: 63
Cпасибо сказано: 8
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Поразрядная сортировка по битах


using System;

namespace RadixSort
{
class Program
{
static void Sort(int[] old)
{
int i, j;
int[] tmp = new int[old.Length];
for (int shift = 31; shift > -1; --shift)
{
j = 0;
for (i = 0; i < old.Length; ++i)
{
bool move = (old[i] << shift) >= 0;
if (shift == 0 ? !move : move) // shift the 0's to old's head
old[i-j] = old[i];
else // move the 1's to tmp
tmp[j++] = old[i];
}

Array.Copy(tmp, 0, old, old.Length-j, j);
}
}
static void Main(string[] args)
{
int[] old = new int[] { 2, 5, 1, -3, 4 };
Console.WriteLine(string.Join(", ", old));
Sort(old);
Console.WriteLine(string.Join(", ", old));
Console.Read();
}
}

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
ФЛАГ -НЕ РАБОТАЕТ

в форуме Предложения, Замечания, Обратная связь

Pirinchily

0

292

29 апр 2022, 17:14

Работает ли эта катушка?

в форуме Электричество и Магнетизм

Rawitj

1

224

20 апр 2020, 20:20

Как работает микропроцессор

в форуме Численные методы

Masterov

1

444

19 дек 2014, 15:24

Не работает Minimize в блоке Given

в форуме MathCad

leksi

0

535

04 май 2016, 16:19

кто работает с Си, помогите плиз

в форуме Информатика и Компьютерные науки

O Micron

3

590

10 май 2014, 09:42

Алгоритм Уоршелла не работает

в форуме Дискретная математика, Теория множеств и Логика

danek130995

1

340

24 фев 2015, 21:20

C#, метод трапеции. Почему не работает

в форуме Информатика и Компьютерные науки

Fa4stik

5

422

09 ноя 2020, 17:16

Почему не работает правило Лопиталя?

в форуме Пределы числовых последовательностей и функций, Исследования функций

lcjslsnvln

8

310

15 сен 2023, 12:59

Почему теорема синусов работает криво

в форуме Геометрия

Malevaje

25

566

15 окт 2020, 11:05

Почему не работает ранжирование внутри блока?

в форуме MathCad

rt7

7

338

05 мар 2022, 23:27


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved