Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192

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

23.12.2017, 20:40. Показов 1174. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Просто, говорят что не эффективно, но зато понятно
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
26
27
28
29
30
31
32
33
/*этот класс производит простую сортировку чисел*/
 
public class Pr_1_7_SortNumbers {
    
    
    public static void sort (double[] nums) { 
                 /*Цикл по всем элементам массива в ходе которого осуществляется сортровка, 
                  * на каждом шаге, среди оставшихся неотсортиоованных отыскиваем наименьший элемент, 
                  * и перемещаем на первую неотсортированную позицию в массиве*/ 
        for (int i = 0; i<nums.length; i++) {
            int min = i;                              // Хранит индекс наименьшего элемента
            for (int j=i;j<nums.length; j++) {
                if (nums[j]< nums [min]) min = j;}   // Находим наименьший элемент от  i  до конца массива
            
            double temp;
            temp = nums[i];                          // Меняем местами наименьший элемент с элементом I
            nums[i] = nums[min];                     // элементы 0 и i остаются при этом отсортированы 
            nums[min] = temp;}
        
    }
    public static void main(String[] args) {          //тестирующий main
        double [] nums = new double [10];             // создаем массив для хранения 10 цичел
        for (int i=0; i< nums.length; i++)
            nums [i]= Math.random()*100;              // заполняется случайными числами
        
         sort (nums);                                  // Сортировка массива nums
         
         
         for (int i=0; i< nums.length; i++)            // Распечатка
             System.out.println (nums[i]);
}
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.12.2017, 20:40
Ответы с готовыми решениями:

Для общего развития и понимания запросов
Интересует такой вопрос!? Правильно я мыслю? Если у меня есть таблица 1 с пользователями в которой хранится такая информация как логин,...

Создать простую комуникацию клиент-сервер, для общего понимания принципов
Пытаюсь создать простую комуникацию клиент-сервер, чтобы понять, как это вообще работает. Есть код клиента: #include &lt;sys/types.h&gt; ...

Составить программу для нахождения наибольшего общего и наименьшего общего кратного двух натуральных чисел
составить программу для нахождения наибольшего общего и наименьшего общего кратного двух натуральных чисел НОК(A,B)=A*B/НОД(A,B)

15
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
23.12.2017, 22:25
Классическая сортировка пузырьком. И?
1
 Аватар для HOBATOP
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
24.12.2017, 11:17
Сергей_СПб, действительно не самый эффективный способ. Можно сделать что-то вроде такого (для Вас могут представлять интерес строки с комментариями в методе mySorted, всё остальное, можно сказать, факультативно):
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
class Solution {
    public static void main(String[] args) {
        String[] title = {"Исходный массив:", "\nОтсортированный массив:", "\nКлассическая сортировка (\"пузырьком\" по убыванию):"};
        double[] oneArray = createArray(10);
        showArray(oneArray, title[0]);
        showArray(sortUpper(oneArray), title[1]);
        showArray(mуSorted(oneArray), title[2]);
    }
 
    public static double[] createArray(int n) {
        double[] temp = new double[n];
        for (int i = 0; i < temp.length; i++) {
            temp[i] = Math.random() * 100;
        }
        return temp;
    }
 
    public static double[] sortUpper(double[] array) {
        return Arrays.stream(array).sorted().toArray();
    }
 
    public static double[] mуSorted(double[] array) {
        for (int i = array.length - 1; i > 0; i--) { //задаём диапазон перебора значений, чтобы не "бегать" по всему массиву
            for (int j = 0; j < i; j++) { //перебираем массив до заданной границы
                if (array[j] < array[j + 1]){ //проверяем условие сортировки. Если понадобится сортировать по возрастанию просто сменить знак на ">"
                    double temp = array[j]; //при выполнении условия меняем местами элементы массива
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array; //возвращаем отсортированный массив
    }
 
    public static void showArray(double[] array, String title) {
        System.out.println(title);
        for (double temp:array) {
            System.out.printf("%.4f ", temp);
        }
    }
}
По выполнению данного кода можно ожидать примерно такой вывод в консоль:
Java
1
2
3
4
5
6
Исходный массив:
26,8721 27,3350 51,3818 86,8140 27,5975 67,1415 14,8664 42,1692 68,3481 39,5656 
Отсортированный массив:
14,8664 26,8721 27,3350 27,5975 39,5656 42,1692 51,3818 67,1415 68,3481 86,8140 
Классическая сортировка ("пузырьком" по убыванию):
86,8140 68,3481 67,1415 51,3818 42,1692 39,5656 27,5975 27,3350 26,8721 14,8664
Удачи
1
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 19:33  [ТС]
HOBATOP, iSmokeJC, Спасибо за отзывы.
Сей час любой код с подстрочником для меня важен.
Что если здесь замутить выкладывать задачи (пусть от уровня плинтуса), но с подробными комментариями??
Многим, скромным "начинающим" они помогут хотя-бы формулировать вопросы.
А смотрящий, позволит целую тему выделить под такой "Задачник" с решениями и комментариями.
Как думаете, уважаемые???
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.12.2017, 19:37
Сергей_СПб, была мысль подобного плана - собрать в одной теме решения типовых (и не только) задач по массивам, а то, я гляжу, на форуме очень много вопросов по этой теме.
0
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 19:52  [ТС]
iSmokeJC, Я просто маленько "в теме" как самобразоваающийся - именно задачников с подробным разбором
не встречал. Сами задачи есть, но у новичков куча дополнительных к ним вопросов, которые кажутся сложнее самих задач.
А получить ответ на вопрос - тоже вопрос.

Ладно, я пр мере изучения, буду выкладывать, помогайте по мере сил с разбором и комментариями.
Проблемка ещё в том, что задачник, который сейчас разбираю я, 2003 г. издания Фленаган: Java в примерах, наверняка что-то поменялось. Более нового и подобного по обьему не нашёл.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.12.2017, 19:59
Цитата Сообщение от Сергей_СПб Посмотреть сообщение
наверняка что-то поменялось
Основы никуда не деваются.
0
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 20:00  [ТС]
Кроме того не во всех задачах есть связка с main-ом, для новичков это тоже тяжело.
Хочется самому всё перенабрать пальцами, и посмотреть результат в консоли.

Кстати Exlips lдля этих целей как??? Или есть что-либо лучше.
Хотя если в голове ничего нет, никакая прога не поможет

Добавлено через 47 секунд
Ну я исходил из тогоже,
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Основы никуда не деваются.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.12.2017, 20:01
Вот в разделах для С, есть подразделы для начинающих. А в java нет... пачиму?

Добавлено через 43 секунды
Цитата Сообщение от Сергей_СПб Посмотреть сообщение
Хочется самому всё перенабрать пальцами, и посмотреть результат в консоли.
Похвально. Так и надо делать
0
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 20:02  [ТС]
Думаю, причина в том что в ВУЗах дают С++, а по факту, считается что Java круче, что ли.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.12.2017, 20:04
Цитата Сообщение от Сергей_СПб Посмотреть сообщение
Кстати Exlips lдля этих целей как??? Или есть что-либо лучше.
Попробуй самые популярные IDE, какая больше понравится, а то потом тяжко будет пересаживаться.

Добавлено через 44 секунды
Цитата Сообщение от Сергей_СПб Посмотреть сообщение
С++, а по факту, считается что Java круче
холивар однако
0
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 20:05  [ТС]
Какие
Цитата Сообщение от iSmokeJC Посмотреть сообщение
популярные IDE,
например посоветуешь

Добавлено через 40 секунд
Цитата Сообщение от iSmokeJC Посмотреть сообщение
холивар однако
, ну и зачем сразу ругаться
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.12.2017, 20:06
Eclipse, NetBeans, Intellij IDEA

Добавлено через 32 секунды
Цитата Сообщение от Сергей_СПб Посмотреть сообщение
ну и зачем сразу ругаться
на что?
0
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 20:09  [ТС]
Просто не сразу вспомнил что подразумивается под
Цитата Сообщение от Сергей_СПб Посмотреть сообщение
холивар
, пардон

Добавлено через 1 минуту
Так как по поводу отдельной темы под задачник, модераторы не будут править тему под вопрос, или возражать
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.12.2017, 20:14
Сергей_СПб, задай вопрос модераторам напрямую

Добавлено через 1 минуту
Есть вот Java FAQ: для начинающих
1
 Аватар для Сергей_СПб
28 / 3 / 1
Регистрация: 13.12.2017
Сообщений: 192
24.12.2017, 20:44  [ТС]
Хорошо что я туда не полез в первый день, даже регистрироваться бы не стал.
Хочешь сделать хорошо, сделай сам.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.12.2017, 20:44
Помогаю со студенческими работами здесь

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

Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел
Доюрый день! помогите пожалуйста мне решить задачей Организация процедур, использование процедур Составить программу для нахождения...

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

Нахождение наибольшего общего делителя и наименьшего общего кратного двух чисел
Задача на функции 1. Составить программу нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью 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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru