Сортировка в Java

@Rolar · Регистрация: 01.04.2013

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

Помогите пожалуйста. Сколько искал по интернету сколько читал но не могу понять как происходит сортировка.
Объясните пожалуйста как производить сортировку между 3 и более чисел.

Заранее спасибо.

Pablito · 29.04.2016, 16:54

https://www.youtube.com/watch?... 379l3U#t=2
мой кот посмотрел эти видео 42 раза и теперь знает как сортировать вставками

@Rolar · 29.04.2016, 16:59 **[ТС]**

Да я знаю что сравнивать нужно. Мне сам написания кода не совсем ясен. как его писать. как только начинаю поэтапно всё писать\разрабатывать у меня в голове сразу бардак начинается. сразу путаться начинаю.

@Welemir1 · 29.04.2016, 21:17

а не всегда кстати сравнивать нужно, в поразрядной сортировке например числа не сравниваются между собой, правда она работает только для чисел. Чтобы навести порядок в голове и разобраться со всеми видами сортировки, рекомендую книгу Лафоре "Структуры данных в Java"

@Rolar · 29.04.2016, 22:54 **[ТС]**

Спасибо за рекомендацию. Обязательно почитаю в свободное время.

@Александр321321 · 30.04.2016, 13:07

Может быть не правильно понял, но вот.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int a[]={1,2,5,9,3,4,6,8,10};
        int k;
        for (int i=0;i<=8;i++){
            for(int j=i+1;j<8;j++){
                if(a[j]<=a[i]){
                    k=a[j];
                    a[j]=a[i];
                    a[i]=k;
                
                }
            }
        }
        for (int i=0;i<=8;i++){
            System.out.print(a[i]);
        }
        }

@Rolar · 05.05.2016, 06:51 **[ТС]**

всем кто ответил большое спасибо) немного разобрался =)

Добавлено через 7 минут
кстати да не подскажете?
задание было такое ввести 3 числа с клавиатуры и вывести их в порядке убывания

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String a1 = reader.readLine();
        int a = Integer.parseInt(a1);
        String b1 = reader.readLine();
        int b = Integer.parseInt(b1);
        String c1 = reader.readLine();
        int c = Integer.parseInt(c1);
        if(a>=b & a>=c & b>=c){
            System.out.println(a + " " + b + " " + c);
        }
        else if(a<=b & a>=c & b>=c){
            System.out.println(b + " " + a + " " + c);
        }
        else if(a<=b & a<=c & b>=c){
            System.out.println(b + " " + c + " " + a);
        }
        else if(a<=b & a<=c & b<=c){
            System.out.println(c + " " + b + " " + a);
        }
        else if(a>=b & a<=c & b<=c){
            System.out.println(c + " " + a + " " + b);
        }
        else if(a>=b & a>=c & b<=c){
            System.out.println(a + " " + c + " " + b);
        }

этот код можно было ещё более компактно написать? или нет?

@natkru · 06.05.2016, 11:09

Более компактно можно, например, так

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public static void main(String[] args) throws Exception
    {
 
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int a = Integer.parseInt(reader.readLine());
        int b = Integer.parseInt(reader.readLine());
        int c = Integer.parseInt(reader.readLine());
        min(a, b, c);
 
    }
 
    private static void min(int a, int b, int c)
    {
        {
            if (!(a > b && b > c))
            {
                if (!(a > b && a > c))
                    min(b, c, a);
                else
                    min(a, c, b);
            } else
                System.out.print(a + " " + b + " " + c);
        }
    }

@84 · 06.05.2016, 11:31

Привет. Я тоже только начал изучать язык. Мне кажется есть вот такой еще вариант.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int a =  Integer.parseInt(reader.readLine());
        int b =  Integer.parseInt(reader.readLine());
        int c =  Integer.parseInt(reader.readLine());
    int[] arr={a,b,c};
        int k;
        for (int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<=arr[i]){
                    k=arr[j];
                    arr[j]=arr[i];
                    arr[i]=k;
                }
            }
        }
        for (int i=0;i<arr.length;i++){
            System.out.print(arr[i]);
        }

Возможно есть способ сразу парсить ввод в массив или не нажимать каждый раз Enter а вводить целую строку и потом ее парсить (я еще не разобрался сам), но сделал как у тебя задано было.

Добавлено через 3 минуты
Выше natkru дал интересный вариант с рекурсией, но на самом деле не совсем понятно, как оно связано именно с сортировкой).

@natkru · 06.05.2016, 11:48

распарсить строку в массив чисел можно так, например:

Java
1
2
3
4
5
6
7
String line  = reader.readLine();
String[] arrStr=line.split(" ");
        int arr[] = new int[arrStr.length];
        for (int i =0; i<arrStr.length; i++)
        {
            arr[i]=Integer.parseInt(arrStr[i]);
        }

@84 · 06.05.2016, 11:55

Итог получается такой

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String line  = reader.readLine();
        String[] arrStr=line.split(" ");
        int arr[] = new int[arrStr.length];
        for (int i =0; i<arrStr.length; i++){
            arr[i]=Integer.parseInt(arrStr[i]);
            }
        int k;
        for (int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<=arr[i]){
                    k=arr[j];
                    arr[j]=arr[i];
                    arr[i]=k;
                }
            }
        }
        for (int i=0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }

Вводим любое количество чисел через пробел (любое - на сколько позволяет int) и нажимаем Enter.
Profit.

@GCardi · 07.05.2016, 21:47

Здравствуйте, Вы можете разбивать строку по пробелам как предлагалось выше, но добавлять элементы не в массив, а в коллекцию, так меньше кода и наглядно. Если конечно Вы уже дошли до коллекций.

Java
1
2
3
4
5
6
        String[] arrayNum = line.split(" ");
        SortedSet<Integer> list = new TreeSet<>();
 
        for (int i = 0; i < arrayNum.length; i++) {
            list.add(Integer.parseInt(arrayNum[i]));
        }

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@Rolar 0 / 0 / 0 Регистрация: 01.04.2013 Сообщений: 117

	Сортировка в Java 29.04.2016, 16:48. Показов 1121. Ответов 11 Метки нет (Все метки) Помогите пожалуйста. Сколько искал по интернету сколько читал но не могу понять как происходит сортировка. Объясните пожалуйста как производить сортировку между 3 и более чисел. Заранее спасибо. 0

Pablito 2884 / 2296 / 769 Регистрация: 12.05.2014 Сообщений: 7,978
	29.04.2016, 16:54
	https://www.youtube.com/watch?... 379l3U#t=2 мой кот посмотрел эти видео 42 раза и теперь знает как сортировать вставками 0

@Rolar 0 / 0 / 0 Регистрация: 01.04.2013 Сообщений: 117
	29.04.2016, 16:59 [ТС]
	Да я знаю что сравнивать нужно. Мне сам написания кода не совсем ясен. как его писать. как только начинаю поэтапно всё писать\разрабатывать у меня в голове сразу бардак начинается. сразу путаться начинаю. 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,667 Записей в блоге: 29
	29.04.2016, 21:17
	а не всегда кстати сравнивать нужно, в поразрядной сортировке например числа не сравниваются между собой, правда она работает только для чисел. Чтобы навести порядок в голове и разобраться со всеми видами сортировки, рекомендую книгу Лафоре "Структуры данных в Java" 1

@Rolar 0 / 0 / 0 Регистрация: 01.04.2013 Сообщений: 117
	29.04.2016, 22:54 [ТС]
	Спасибо за рекомендацию. Обязательно почитаю в свободное время. 0