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

@Mikaelson135 · Регистрация: 29.10.2020

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

МЕТОДЫ СОРТИРОВКИ ДАННЫХ

Написать программа по пунктам:
1.Выделение памяти под массив
2.Заполнение массива неупорядоченными вещественными числами
3.Вывод неупорядоченных данных массива на экран
4.Сортировка массива Quick sort(быстрой сортировкой) по возрастанию
5.Вывод упорядоченных данный массива на экран

@kolorotur · 27.11.2020, 17:50

С каким из пунктов возникают сложности и в чем именно?

@Mikaelson135 · 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();
        }
    }
}

мне нужно использовать быструю сортировку и вещественные числа использовать, а тут пузырьковая сортировка и целые числа

@kolorotur · 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

мне нужно использовать быструю сортировку и вещественные числа использовать, а тут пузырьковая сортировка и целые числа

Не заметил дополнение.
Как изменить на вещественные числа описано выше, ссылка на алгоритм быстрой сортировки там же.

randok · 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;
        }
    }

@Mikaelson135 · 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 минут
где вывод математических чисел там тоже разобрался уже

randok · 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

правильно понял?

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

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Mikaelson135 0 / 0 / 0 Регистрация: 29.10.2020 Сообщений: 89

	.NET Core Сортировка массива Quick sort(быстрой сортировкой) по возрастанию 27.11.2020, 17:41. Показов 6314. Ответов 6 Метки нет (Все метки) МЕТОДЫ СОРТИРОВКИ ДАННЫХ Написать программа по пунктам: 1.Выделение памяти под массив 2.Заполнение массива неупорядоченными вещественными числами 3.Вывод неупорядоченных данных массива на экран 4.Сортировка массива Quick sort(быстрой сортировкой) по возрастанию 5.Вывод упорядоченных данный массива на экран 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	27.11.2020, 17:50
	С каким из пунктов возникают сложности и в чем именно? 0