Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
1 / 1 / 1
Регистрация: 08.04.2018
Сообщений: 21

Быстрая» сортировка (разделением) с использованием указателей

13.09.2018, 21:23. Показов 1119. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
У меня не принимают работу, так как говорят, что не по заданию. В чем ошибка?
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
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h> 
#include "locale.h" 
#include <conio.h>
 
#define _CRT_SECURE_NO_WARNINGS
 
void qs(int *left, int *right)
{
    int *i, *j;
    int x, y;
    i = left; j = right;
    x = *(left + (right - left));   
                                    
    do
    {
        while ((*i < x) && (i < right))i++; 
        while ((x < *j) && (j > left))j--;  
        if (i <= j)     
        {
            y = *i;
            *i = *j;
            *j = y;
            i++; j--;
        }
    } while (i <= j);   
                        
    if (left < j)qs(left, j);
    if (i < right)qs(i, right);
}
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    int *a, n, *z;
    printf("n: ");
    scanf("%d", &n);    
    a = (int*)malloc(n * sizeof(int));  
                                        
    printf("Входной массив:\n");
    for (z = a; z < a + n; z++)
    {
        printf("x[%d] = ", z - a + 1);
        scanf("%d", z); 
    }
    qs(a, a + n - 1);
    printf("Результат:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", a[i]);
    system("pause");
}
Как сделать перемещение опорного элемента?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.09.2018, 21:23
Ответы с готовыми решениями:

Быстрая сортировка с разделением
Помогите создать функцию быстрой сортировки с разделением. Мы не изучали ее алгоритм в делфи. Пока она выглядит так: / ф-ция...

Массив указателей объектов класса и их быстрая сортировка
Приветствую! Собственно, у меня есть: Класс Worker; Динамический массив, хранящий в себе объекты класса Worker; Конструктор...

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

4
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,532
Записей в блоге: 1
14.09.2018, 06:58
Быстрая» сортировка (разделением) с использованием указателей
0
1 / 1 / 1
Регистрация: 08.04.2018
Сообщений: 21
17.09.2018, 19:55  [ТС]
Вот правильный вариант
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
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h> 
#include "locale.h" 
#include <conio.h>
 
#define _CRT_SECURE_NO_WARNINGS
 
void qs(int *left, int *right)
{
    int *i, *j;
    int x;
    i = left; j = right;
    x = *right; 
                                    
    do
    {
        while ((*i < x) && (i < right))i++; 
        while ((x < *j) && (j > left))j--;  
        if (i <= j)     
        {
            int y = *i;
            *i = *j;
            *j = y;
            i++; j--;
        }
    } while (i <= j);   
                        
    if (left < j)qs(left, j);
    if (i < right)qs(i, right);
}
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    int *a, n, *z;
    printf("n: ");
    scanf("%d", &n);    
    a = (int*)malloc(n * sizeof(int));                  
    printf("Входной массив:\n");
    for (z = a; z < a + n; z++)
    {
        printf("x[%d] = ", z - a + 1);
        scanf("%d", z); 
    }
    qs(a, a + n - 1);
    printf("Результат:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", a[i]);
    system("pause");
}
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,532
Записей в блоге: 1
18.09.2018, 00:12
За неделю удалил строку 41 в первой программе?
Молодец!
0
1 / 1 / 1
Регистрация: 08.04.2018
Сообщений: 21
18.09.2018, 09:32  [ТС]
Kuzia domovenok, Спасибо.
Преподаватель сказал, что это x = *(left + (right - left)) эквивалентно этому x = *right.
В общем у меня программа работала без указателя
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.09.2018, 09:32
Помогаю со студенческими работами здесь

Сортировка разделением
Здравствуйте! Помогите пожалуйста с задачей. Мне не нужна готовая программа, мне надо большее :) объяснить условия (что от меня хотят) и...

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

Сортировка разделением
Всем привет. В универе задали сделать курсовую на тему &quot;Сортировка разделением&quot;. Написал вот такой код:#include&lt;stdafx.h&gt;; ...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru