Метод сортировки обменом

@mops94 · Регистрация: 06.05.2011

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

Используя метод сортировки обменами,получить из вектора Х размерности 1 вектор В, в котором элементы,начиная с К-го(к<1) размещены по убыванию.

Пожалуйста помогите сделать! Не пойму что за векторы(

@fasked · 17.10.2011, 18:05

Сообщение от mops94

Не пойму что за векторы

Массивы.

@amor1k · 17.10.2011, 18:16

чет я не пойму что за массив размерности 1. Вы не ошиблись в описании?

@mops94 · 18.10.2011, 00:58 **[ТС]**

неа,точно так в условии

@alkagolik · 18.10.2011, 01:15

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

Добавлено через 1 минуту
но при чем тут тогда сортировка...

@mops94 · 18.10.2011, 11:41 **[ТС]**

Задание это по Алгоритмам! Тема: Сортировка масивов

@aeshes · 18.10.2011, 16:27

Подозреваю, что 1 это на самом деле l (маленькая латинская L), они при печати в некоторых шрифтах вообще неотличимы

mops94, так что сначала пишите просто метод сортировки обменом по убыванию для массива целиком, а потом применяете его к элементам массива, начиная с k-ого

@mops94 · 19.10.2011, 18:04 **[ТС]**

так как это сделать?

@fasked · 19.10.2011, 18:37

Сортировка на интервале [begin; end)

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
 
#define SIZE 10
 
int *sort(int *begin, int *end) {
    int n, *p, *q;
    for (p = begin + 1; p < end; ++p) {
        n = *p;
        for (q = p - 1; q >= begin && *q < n; --q)
            *(q + 1) = *(q);
        *(++q) = n;
    }
}
 
int main() {
    int i, data[SIZE] = { 0, 5, 6, 7, 3, 8, 1, 2, 3, 4 };
    sort(data + 1, data + 6);
 
    for (i = 0; i < SIZE; ++i)
        printf("%d ", data[i]);
    printf("\n");
    return 0;
}

@mops94 · 20.10.2011, 18:25 **[ТС]**

спасибо

Добавлено через 4 часа 4 минуты
на 12 ряду пишет , expected

а еще пишет Function should return a value

@fasked · 20.10.2011, 18:28

Сообщение от mops94

а еще пишет Function should return a value

C
1
return begin;

Добавить в конце функции.
mops94, ошибки элементарные, постарайтесь уж как-нибудь сами.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@mops94 0 / 0 / 0 Регистрация: 06.05.2011 Сообщений: 14

	Метод сортировки обменом 17.10.2011, 18:01. Показов 1489. Ответов 10 Метки нет (Все метки) Используя метод сортировки обменами,получить из вектора Х размерности 1 вектор В, в котором элементы,начиная с К-го(к<1) размещены по убыванию. Пожалуйста помогите сделать! Не пойму что за векторы( 0

@amor1k Студент 148 / 148 / 64 Регистрация: 18.01.2011 Сообщений: 469
	17.10.2011, 18:16
	чет я не пойму что за массив размерности 1. Вы не ошиблись в описании? 0

@mops94 0 / 0 / 0 Регистрация: 06.05.2011 Сообщений: 14
	18.10.2011, 00:58 [ТС]
	неа,точно так в условии 0

@alkagolik 1599 / 622 / 113 Регистрация: 15.07.2011 Сообщений: 3,548
	18.10.2011, 01:15
	mops94, если вы полностью дословно переписали условие, то могу предположить что речь идет о слове размером в 1 байт и задача состоит в том чтобы все единицы переместить в старшие разряды. Может поделитесь темой, которую сейчас проходите. Добавлено через 1 минуту но при чем тут тогда сортировка... 0

@mops94 0 / 0 / 0 Регистрация: 06.05.2011 Сообщений: 14
	18.10.2011, 11:41 [ТС]
	Задание это по Алгоритмам! Тема: Сортировка масивов 0

@aeshes 448 / 211 / 21 Регистрация: 07.10.2011 Сообщений: 462
	18.10.2011, 16:27
	Подозреваю, что 1 это на самом деле l (маленькая латинская L), они при печати в некоторых шрифтах вообще неотличимы mops94, так что сначала пишите просто метод сортировки обменом по убыванию для массива целиком, а потом применяете его к элементам массива, начиная с k-ого 0

@mops94 0 / 0 / 0 Регистрация: 06.05.2011 Сообщений: 14
	19.10.2011, 18:04 [ТС]
	так как это сделать? 0

@mops94 0 / 0 / 0 Регистрация: 06.05.2011 Сообщений: 14
	20.10.2011, 18:25 [ТС]
	спасибо Добавлено через 4 часа 4 минуты на 12 ряду пишет , expected а еще пишет Function should return a value 0