Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.90/29: Рейтинг темы: голосов - 29, средняя оценка - 4.90
0 / 0 / 0
Регистрация: 29.10.2020
Сообщений: 89
.NET Core

Сортировка массива Quick sort(быстрой сортировкой) по возрастанию

27.11.2020, 17:41. Показов 6285. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
МЕТОДЫ СОРТИРОВКИ ДАННЫХ

Написать программа по пунктам:
1.Выделение памяти под массив
2.Заполнение массива неупорядоченными вещественными числами
3.Вывод неупорядоченных данных массива на экран
4.Сортировка массива Quick sort(быстрой сортировкой) по возрастанию
5.Вывод упорядоченных данный массива на экран
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.11.2020, 17:41
Ответы с готовыми решениями:

Алгоритм Быстрой сортировки (Quick Sort)
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм...

Написать программу сортировки массива "быстрой сортировкой" по возрастанию первой цифры числа
Нашла только быструю сортировку по возрастанию чисел. Подскажите, пожалуйста, как реализовать быструю сортировку по первой цифре числа. ...

Сортировка Quick Sort
Можно написать код и коментами.

6
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
27.11.2020, 17:50
С каким из пунктов возникают сложности и в чем именно?
0
0 / 0 / 0
Регистрация: 29.10.2020
Сообщений: 89
27.11.2020, 17:53  [ТС]
C#
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
using System;
namespace SortApp
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] nums = new int[7];
            Console.WriteLine("Введите 5 чисел");
            for (int i = 0; i < nums.Length; i++)
            {
                Console.Write("{0}-е число: ", i + 1);
                nums[i] = Int32.Parse(Console.ReadLine());
            }
            int temp;
            for (int i = 0; i < nums.Length - 1; i++)
            {
                for (int j = i + 1; j < nums.Length; j++)
                {
                    if (nums[i] > nums[j])
                    {
                        temp = nums[i];
                        nums[i] = nums[j];
                        nums[j] = temp;
                    }
                }
            }
            Console.WriteLine("Вывод отсортированного массива");
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }
            Console.ReadLine();
        }
    }
}
мне нужно использовать быструю сортировку и вещественные числа использовать, а тут пузырьковая сортировка и целые числа
0
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
27.11.2020, 17:58
Цитата Сообщение от Mikaelson135 Посмотреть сообщение
1.Выделение памяти под массив
Сделано.

Цитата Сообщение от Mikaelson135 Посмотреть сообщение
2.Заполнение массива неупорядоченными вещественными числами
Заполнение реализовано, только не вещественными, а целыми.
Измените тип массива с int на double и парсите ввод через double.Parse, а не через int.Parse.

Цитата Сообщение от Mikaelson135 Посмотреть сообщение
3.Вывод неупорядоченных данных массива на экран
Сделано.

Цитата Сообщение от Mikaelson135 Посмотреть сообщение
4.Сортировка массива Quick sort(быстрой сортировкой) по возрастанию
Здесь надо исправить — у вас реализация сортировки "пузырьком", а нужна быстрая сортировка (алгоритм).

Цитата Сообщение от Mikaelson135 Посмотреть сообщение
5.Вывод упорядоченных данный массива на экран
Сделано.

Работа готова на 70%, надо только изменить тип массива и реализовать быструю сортировку.
Если возникнут какие-то проблемы с реализацией — пишите.

Цитата Сообщение от Mikaelson135 Посмотреть сообщение
мне нужно использовать быструю сортировку и вещественные числа использовать, а тут пузырьковая сортировка и целые числа
Не заметил дополнение.
Как изменить на вещественные числа описано выше, ссылка на алгоритм быстрой сортировки там же.
0
619 / 399 / 187
Регистрация: 28.11.2019
Сообщений: 867
27.11.2020, 18:11
C#
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
42
43
    internal class Program
    {
        public static void Main()
        {
            Random rand = new Random(); 
            Console.Write("Введите размерность массива: ");
            int n = int.Parse(Console.ReadLine());
            double[] arr = new double[n];
            Console.WriteLine("массив:");
            for (int i = 0; i < n; i++)
            {
                arr[i] = Math.Round(rand.NextDouble() * 10, 2);
                Console.Write(arr[i] + " ");
            }
            Console.WriteLine();
            Console.WriteLine("сортировка:");
            foreach (double d in QuickSort(arr, 0, n-1)) Console.Write(d + " ");
            Console.ReadKey(true);
        }
        
        private static double[] QuickSort(double[] arr, int left, int right)
        {
            int i = left;
            int k = right;
            double p = arr[(left + right) / 2];
            do
            {
                while (arr[i] < p && i < right) i++;
                while (p < arr[k] && k > left) k--;
                if (i <= k)
                {
                    double temp = arr[i];
                    arr[i] = arr[k];
                    arr[k] = temp;
                    i++;
                    k--;
                }
            } while (i <= k);
            if (left < k) QuickSort(arr, left, k);
            if (i < right) QuickSort(arr, i, right);
            return arr;
        }
    }
0
0 / 0 / 0
Регистрация: 29.10.2020
Сообщений: 89
27.11.2020, 18:37  [ТС]
разъясните вот это
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public static void Main()
        {
            Random rand = new Random(); 
            Console.Write("Введите размерность массива: ");
            int n = int.Parse(Console.ReadLine());
            double[] arr = new double[n];
            Console.WriteLine("массив:");
            for (int i = 0; i < n; i++)
            {
                arr[i] = Math.Round(rand.NextDouble() * 10, 2);
                Console.Write(arr[i] + " ");
            }
            Console.WriteLine();
            Console.WriteLine("сортировка:");
            foreach (double d in QuickSort(arr, 0, n-1)) Console.Write(d + " ");
            Console.ReadKey(true);
саму сортировку я разобрался как делать

Добавлено через 2 минуты
C#
1
2
3
4
5
for (int i = 0; i < n; i++)
            {
                arr[i] = Math.Round(rand.NextDouble() * 10, 2);
                Console.Write(arr[i] + " ");
            }
C#
1
2
3
Console.WriteLine("сортировка:");
            foreach (double d in QuickSort(arr, 0, n - 1)) Console.Write(d + " ");
            Console.ReadKey(true);
C#
1
2
while (arr[i] < p && i < right) i++;
                while (p < arr[k] && k > left) k--;
Эти строки объясните если не сложно

Добавлено через 5 минут
типа где условие while там элемент левой части меньше центра(грубо говоря) и левая часть меньше правой
а второй while наш центр меньше правой стороны и правая больше левой части
правильно понял?

Добавлено через 7 минут
где вывод математических чисел там тоже разобрался уже
0
619 / 399 / 187
Регистрация: 28.11.2019
Сообщений: 867
27.11.2020, 18:48
Цитата Сообщение от Mikaelson135 Посмотреть сообщение
Эти строки объясните если не сложно
arr[i] = Math.Round(rand.NextDouble() * 10, 2);
Просто заполняется массив через генератор случайных чисел, генерируемое число умножается на 10. Округляется до двух знаков после запятой.
foreach (double d in QuickSort(arr, 0, n - 1)) Console.Write(d + " ");
Просто проход по отсортированному массиву. Метод QuickSort возвращает отсортированный массив, по нему и проходит цикл.
Цитата Сообщение от Mikaelson135 Посмотреть сообщение
правильно понял?
Странно, как вы собирались решать задачу, если не знаете алгоритм. Почитайте например тут.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.11.2020, 18:48
Помогаю со студенческими работами здесь

Быстрая сортировка (quick sort) НЕ через рекурсию
Добрый день, переписал алгоритм быстрой сортировки с wiki, переделал под свою задачу, на малом количестве чисел работает, при более 991...

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

Напечатайте входную строку, отсортировав ее по возрастанию ASCII кода символов.[РЕШЕНИЕ с использованием quick sort]
Входные данные: Строка, заканчивающаяся точкой, длиной не более 1000 символов. Точку сортировать не нужно. Все, что находится после первой...

Быстрая Сортировка quick-sort (ошибка в 40 строке) как исправить?
#include &lt;iostream&gt; #include &lt;vector&gt; using std::endl; using std::cout; using std::vector; template&lt;class T&gt; void...

Нужно быстрой сортировкой отсортировать массив из 20 элементов чтобы первые 10 шли по возрастанию а последние
Нужно при помощи быстрой сортировки отсортировать массив из 20 элементов чтобы первые 10 шли по возрастанию а последние 10 наоборот. Не...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru