Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
1 / 1 / 3
Регистрация: 28.10.2017
Сообщений: 103
1

Расположить отрицательные элементы последовательности по убыванию методом сортировки Хоара. Правильно ли сделано?

16.01.2018, 12:01. Показов 1115. Ответов 1

Author24 — интернет-сервис помощи студентам
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp1
{
    class QuickSorting
    {
        public static void sorting(double[] arr, long first, long last)
        {
            double p = arr[(last - first) / 2 + first];// ищем средний элемент
            double temp;
            long i = first, j = last;
            while (i <= j)
            {
                while (arr[i] < p && i <= last) ++i;
                while (arr[j] > p && j >= first) --j;
                if (i <= j)
                {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    ++i; --j;
                }
            }
            if (j > first) sorting(arr, first, j);
            if (i < last) sorting(arr, i, last);
        }
    }
 
    class Test
    {
        static void Main(string[] args)
        {
            double[] arr = new double[10];//указываем кол-во элементов массива
 
            //заполняем массив случайными числами
            Random rd = new Random();
            for (int i = 0; i < arr.Length; ++i)
            {
                arr[i] = rd.Next(-10, 10);
            }
            Console.WriteLine("Неотсортированный массив:");
            foreach (double x in arr)
            {
                Console.Write(x + " ");
            }
 
            //сортировка
            QuickSorting.sorting(arr, 0, arr.Length - 1);
            Console.WriteLine("\n\nОтсортированный массив методом Хоара:");
            for (int i = 0; i < arr.Length; ++i)
            {
                if (arr[i]<0)
                {
                    Console.Write(arr[i]+" ");
                }
            }
        }
    }
}
Ребят пожалуйста я правильно сделал задание по условию или нет? помогите пожалуйста срочно надо... Дана последовательность, расположить её отрицательные элементы по убыванию методом сортировки Хоара. Правильно ли сделано? или нет.... если нет, что надо изменить?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.01.2018, 12:01
Ответы с готовыми решениями:

Расположить нечетные отрицательные элементы заданной последовательности по убыванию
Дорогие, программисты. Помогите, пожалуйста, выполнить задание в Lazarus. Дана...

Дана последовательность, расположить ее элементы, кратные 3, по убыванию методом сортировки Шелла
Сортироваться должны только элементы кратные 3-ём =&gt; не кратные 3-ём должны оставаться на своих...

Дана последовательность, расположить ее элементы, кратные 3, по убыванию методом шейкер-сортировки
Сортироваться должны только элементы кратные 3-ём =&gt; не кратные 3-ём должны оставаться на своих...

Дана последовательность. Расположить отрицательные элементы последовательности, стоящие на четных местах по убыванию
Дана последовательность а1, а2, ... ,а20. Расположить отрицательные элементы последовательности,...

1
Заблокирован
16.01.2018, 12:32 2
Есть в викиучебнике реализация. Можете сравнить
1
16.01.2018, 12:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.01.2018, 12:32
Помогаю со студенческими работами здесь

Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
Помогите!!!! Дана последовательность чисел a1, a2, ... , an. Разработайте рекурсивную процедуру...

Расположить элементы последовательности на четных местах по убыванию, методом парных перестановок
Дана последовательность a1,a2,...,a15.Расположить элементы на четных местах по убыванию, методом...

Рекурсивная процедура сортировки последовательности методом Хоара
Задание Дана последовательность чисел а1, а2, …, an. Разработайте рекурсивную процедуру сортировки...

Упорядочить элементы массива по убыванию модулей элементов строк методом Хоара
Упорядочьте элементы массива по убыванию модулей элементов строк методом Хоарта. ( Pascal). Походу...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru