Комментарии 10
Это разве поразрядная? Я думал это сортировка подсчетом или карманная…
Да, это именно сортировка подсчетом: ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D0%BE%D0%B4%D1%81%D1%87%D1%91%D1%82%D0%BE%D0%BC
Спасибо, сейчас подправлю текст.
Спасибо, сейчас подправлю текст.
Кстати этот алгоритм работает не только в Java, на то он и алгоритм… :)
Помню на Паскале, где не было никаких функций sort() приходилось выбирать, что реализовывать пузырёк, qsort, слияния, карман и тд… А сейчас .sort() и всё, а «самописная» функция сортировки уже событие :)
Помню на Паскале, где не было никаких функций sort() приходилось выбирать, что реализовывать пузырёк, qsort, слияния, карман и тд… А сейчас .sort() и всё, а «самописная» функция сортировки уже событие :)
мне казалось слово «байт» склоняется: массивы байт -> массивы байтОВ
и как-то неправильно байт обзывать знаковым или беззнаковым: байт — это область памяти
и как-то неправильно байт обзывать знаковым или беззнаковым: байт — это область памяти
Все так, байт — это область памяти.
Но помимо этого в Java есть и тип данных byte, предназначенный для хранения целых чисел в диапазоне от -128 до 127.
Именно этот тип данных я и имел в виду в данной статье.
А склоняется ли слово «байт», или нет — это очень хороший вопрос… Я не знаю однозначно верного ответа, по крайней мере, если поискать в гугле, то встречаются оба варианта примерно равномерно.
Более того, в ряде случаев несклоняемый байт втречается намного чаще. Например, часто ли встречается сочетание, скажем «500 мегабайтОВ»? Наберите в гугле. Потом наберите «500 мегабайт». Сравните что чаще используется, и в сколько раз чаще… Хотя гугл это не мерило грамотности, конечно. Или попробуйте сравнить «256 байт» и «256 байтОВ»?
Если есть желание, можете написать мастерам русского языка, пусть ответят. Потом сюда напишите, думаю, всем будет интересно знать правильный ответ.
Но помимо этого в Java есть и тип данных byte, предназначенный для хранения целых чисел в диапазоне от -128 до 127.
Именно этот тип данных я и имел в виду в данной статье.
А склоняется ли слово «байт», или нет — это очень хороший вопрос… Я не знаю однозначно верного ответа, по крайней мере, если поискать в гугле, то встречаются оба варианта примерно равномерно.
Более того, в ряде случаев несклоняемый байт втречается намного чаще. Например, часто ли встречается сочетание, скажем «500 мегабайтОВ»? Наберите в гугле. Потом наберите «500 мегабайт». Сравните что чаще используется, и в сколько раз чаще… Хотя гугл это не мерило грамотности, конечно. Или попробуйте сравнить «256 байт» и «256 байтОВ»?
Если есть желание, можете написать мастерам русского языка, пусть ответят. Потом сюда напишите, думаю, всем будет интересно знать правильный ответ.
Эм… а обычного (беззнакового) байта в джаве нету, что ли?
Вот в .NET «byte» — это беззнаковый байт, как и положено, а для знаковых байтов есть тип «sbyte».
Вот в .NET «byte» — это беззнаковый байт, как и положено, а для знаковых байтов есть тип «sbyte».
увы, в джаве нет ничего беззнакового.
byte, short, int, long — все signed.
почему так?
видимо, это философический вопрос, потому что никто из обычных смертных не знает почему это так сделано.
в джаве вообще много чего такого загадочного.
byte, short, int, long — все signed.
почему так?
видимо, это философический вопрос, потому что никто из обычных смертных не знает почему это так сделано.
в джаве вообще много чего такого загадочного.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Быстрая сортировка массива байт в Java