Выборочная сортировка на Java. Алгоритмы структуры данных

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

Сидели с ребятами долго почти весь день, и все-таки написали.

Хотел поделиться кодом. Может кому-нибудь он пригодится.


public class SelectionSort {
    public void sort(int[] x) {
        // int[] x - массив. ниже при создании обьекта и вызова функции написано
        for(int i = 0; i < x.length; i++) {
            // запускаем цикл и ищем наименьшее значение в массиве
            // x.length - длина массива
            int kleinste = x[i];
            // kleinste - наименьший элемент
            int pozition = i;
            // pozition - позиция
            
            for(int j = i; j < x.length; j++) {
                // запускаем еще цикл
                if(kleinste > x[j]) {
                    // здесь присваиваем наименьшее значение в массиве в наименьший индекс массива
                    kleinste = x[j];
                    x[j] = x[pozition];
                    x[pozition] = kleinste;
                }
            }
        }        
        for(int h = 0; h < x.length; h++) {
            // а тут просто выводим на экран
            System.out.print(x[h] + " ");
        }
    }
    
    public static void main(String[] args) {
        int[] x = {14, 6, 3, 78, 39, 87, 90, 0, 15};
        // создаем массив со значениями
        SelectionSort ss = new SelectionSort();
        // создаем обьект
        ss.sort(x);
        // и вызвваем функцию
    }
}

Еще не выросло в Кыргызстане поколение кармодрочеров

Ни для кого не секрет, что я долгие годы (по меркам интернета) являюсь модератором/администратором одного из крупнейших форумов в Кыргызстане. Этот пост будет именно с этой точки зрения.
На многих сайтах есть возможность оценивать посты и сообщения. Чаще всего это что-то типа +1/-1. Но только на двух сайтах рунета я увидел в этом действительно практическую пользу. Это habrahabr.ru и leprosorium.ru. Польза заключается в таком явлении, как самомодерация общества. Люди сами убирают не угодный им контент/комментарии, или же наоборот выводят в топ то, что им нравится. Демократия в действии.

Для тех кто не знаком, я вкратце опишу принцип действия.
У каждого человека есть возможность оценить публикацию другого пользователя. И если публикация или комментарий скатываются в глубокий минус, то она просто исчезает с глаз долой. Так же это может влиять на «карму» пользователя, и если она становится отрицательной, то пользователь блокируется или лишается возможности писать.

Я попытался внедрить что-то подобное на Торренте. Первая попытка была не очень удачной, первый блин. Потом я обдумал, учел прошлые ошибки и сделал так называемую «карму 2.0″.
Принцип работы прост: можно оценить комментарий пользователя, либо положительно, либо отрицательно. У всех пользователей есть вес голоса – у «простых смертных» он минимальный (обычно единица), у модераторов повыше, и у администраторов самый высокий. В каждом разделе форума у каждого пользователя складываются оценки всех постов. Если за прошедшие трое суток, эта сумма стала отрицательной и стала ниже определенной планки, пользователь лишается возможности писать в этом разделе. Вроде бы все просто. Функция была направлена в первую очередь на избавление от комментариев, не несущих полезной нагрузки. Например: «%)», «сапсибо» (для этого есть отдельная кнопка), «+1″, «дайте скорости», etc. Так же «заминусованные» комментарии скрываются в спойлер.
Но наши пользователи так и не смогли использовать эту функцию по уму. Сарзу же развернули кармовойны, это когда пользователь просто минусует посты неуогодного ему человека, не смотря на то, что там написано. Начали минусовать посты, в которых точка зрения автора не совпадала с точкой зрения минусующего, хотя комментарий был очень конструктивным. Начали плюсовать просто друзей IRL, одногруппников, опять же несмотря на то, что там написано.
В общем бОльшая часть юзеров просто не смогла понять всю прелесть этой фишки. Опять же – демократия в действии, только народ в большинстве другой. Иногда мне даже кажется, что эти взаимоотношения юзеров на форуме, можно вполне спроицировать на обстановку в стране.

Надеюсь мы дорастем до нормальной культуры общения в интернете. Да и не только в интернете.

Источник

Премьера фильма "Люди Икс: Первый Класс"

Показ фильма «Люди Икс: Первый Класс» начнется со 2 июня в кинотеатре «Россия».

«Люди Икс: Первый Класс» («X-Men: First Class») — приквел фильма «Люди Икс», фильм расскажет о ещё молодых Чарльзе Ксавьере и Эрике Леншерре по мотивам одноименного комикса.

Премьера фильма Люди Икс: Первый Класс

Просмотреть трейлер на сайте кинотеатра «РОССИЯ»

Сеансы: в 18.30 и в 21.00.

Доступно on-line бронирование.

Телефон: 660-960.

История о становлении Чарльза Ксавьера и Эрика Леншерра, будущих Профессора Икс и Магнито. О том как они познакомились и вместе отстаивали интересы мутантов, о процессе основания школы Ксавье для детей-мутантов, и о том, как позже их дружба переросла во вражду. Нам расскажут, при каких обстоятельствах образовалась первая команда под кодовым названием Люди-Икс. Действие происходит в 1962 году, на фоне Карибского кризиса, а главными антагонистами выступают члены Клуба Адского огня.

По словам режисера, фильм положит начало новой трилогии о Людях-Икс. Создатели намерены сделать фильмы более мрачными и более зрелыми по содержанию, нежели предыдущая серия о мутантах, ориентируясь на фильмы о Бэтмене — «Бэтмен: Начало» и «Тёмный рыцарь», а так же на франшизу о Гарри Поттере. Также возможно, что в будущем сиквеле появится Росомаха. Также Мэттью Вон отметил, что в сиквеле будет всего один новый персонаж.

Год: 2011
Жанр: фантастика, боевик, триллер, драма, приключения.
Страна: США
Режиссёр: Мэттью Вон
Сценарист: Эшли Миллер, Зак Стенц, Джейн Голдман.
Продюсер: Грегори Гудман, Саймон Кинберг, Лорен Шулер Доннер.
В главных ролях: Дженнифер Лоуренс, Роуз Бирн, Дженьюэри Джонс, Майкл Фассбендер, Джеймс МакЭвой, Николас Холт, Кевин Бейкон, Зои Кравиц, Джейсон Флеминг, Лукас Тилл.
Слоган: «The story begins».
Премьера: 2 июня 2011.
Рейтинг MPAA: PG-13.
Продолжительность: 132 мин.

***

Мне трудно жизнь даётся.
Перемены – сложный процесс.
Недавно старый знакомый написал письмо.
А я не могу открыть занавес.

— «Что произошло? Как живёшь?»
[Ничего не сохранилось в душе]
— «Столько лет мы не виделись?!
Какие новости у тебя. Расскажи?»
********************************************
Парень с седыми волосами
Открыл очередную дверь.
Каждый день своими слезами
Он видит новый день.
Сердце требует романтической любви.
Голова останавливает в начале же пути.
После, старается не перелистывать книги,
Которые четыре года создавали.

Друзья, слава богу, отличные.
Он дорожит ими всей душой.
Никогда не были беседы с ними сложные.
Отвлекает редко, когда наедине с судьбой.

Мама, Бабушка, Родные живы.
На воздухе проводят время
Больше, чем он.
Дай им всем огромные силы.

…Как-то с малых лет
Некий мальчик по имени Адилет
Не расставался с бумагой и пером.
Родители замечали их часто втроём.
Никто не читал – что произошло
С этой троицей потом?

Не даёт ему покоя загадочный человек.
Хочется узнать – что пережил подлец?
Пёс с ним! Оставил его в сторону.
Ему нужно сбрить сейчас свою бороду.
Оставить письмо, пожалуй, последнее.
Словечки оставить искреннее.
Посмотреть в окно, как уходит день.
Закрыть глаза и оставшуюся дверь.
********************************************
Мне трудно жизнь давалась.
Перемены – сложный процесс.
За мой период ничто не собралось.
Я не смогу открыть тебе занавес.


Топ 1000 сайтов по версии Гугл

Поисковой гигант опубликовал свою версию всемирного топ 1000 сайтов.

Приведу топ 10 сайтов:

1. Facebook. Все используют фейсбук. В кырнете, имхо еще он не так популярен. одноклассники все еще рулять по сообщениям моих знакомых.
2. Yahoo. С каких пор он уже не поисковик? Он настолько поисковик насколько портал.
3. Live.com. Держиться за счет того что он настроен как домашняя страница на Windows операционках.
4. Wikipedia. Что говорить про него, то что я проверяю факты в первую очередь на нем.
5. MSN. Смотри на пункт №3. Ну и конечно за счет услуги мгновенного обмена сообщениями.
6. Microsoft. Смотри на пункт №3. и плюс к тому апдейты и патчы от них.
7. blogspot. Гугловский сервис блоггинг платформы.
8. baidu. Поисковик — Made in China.
9. qq. Социальные сети — Made in China.
10. Mozilla. Firefox & Thunderbird. В основном Firefox и расширения на нем.

Эти данные доступны с помощью сервиса AdPlanner от Гугл. Зная что AdPlaner есть не во всех сайтах, надо понимать что эти данные не точны.

Зачем Китаю Африка? Противостояние Запада Китаю на африканском континенте.

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


Читать дальше →

Подключение USB-диска с HFS+ (Mac OS)

По-умолчанию диск не подключается. Диск нормально примонтировался после установки соответствующего модуля из репозитория elrepo:
yum install kmod-hfsplus

Соответствующая часть вывода команды mount:
/dev/sdd10 on /media/A1 type hfsplus (rw,nosuid,nodev,uhelper=hal)
/dev/sdd12 on /media/A2 type hfsplus (rw,nosuid,nodev,uhelper=hal)


Подключение к репозиторию CentOS7:
rpm --import http://elrepo.org/RPM-GPG-KEY-elrepo.org
rpm -Uvh https://www.elrepo.org/elrepo-release-7.0-3.el7.elrepo.noarch.rpm

Apple Parrot AR.Drone

А что вы скажете про летательный аппарат от Apple — Parrot AR.Drone?
Вроде бы просто необычный радиоуправляемый вертолётик, правда красивый и довольно дорогой — официальная цена $300.
Однако, у него есть куча весьма интересных штучек.

Под катом несколько фоток и немного букв )

Читать дальше →