Методы сортировки

@Serdox · Регистрация: 03.01.2013

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

Помогите пожалуйста!! Дано задание:

Ввести массив А. В массив В перенести все элементы массива А, имеющие нечетный индекс, справа от которых расположены элементы с нечетным значением, а слева -с четным. Массив В отсортировать по убыванию, используя быструю сортировку.

Но у меня что то не получается! Помогите пожалуйста!
Вот всё на что хватило, но это и близко к моему заданию не подходит!

Кликните здесь для просмотра всего текста

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
#include "stdafx.h"
#include <iostream>
#include "conio.h"
#include "stdio.h"
using namespace std;
 
int main()
{
    int a[20], i, j, tmp, N;
    cout<<"N=";
    cin>>N;
    for(i=0; i<N; i++)
    {
        a[i]=i;
        cout<<a[i]<<" ";
    }
    for(i=1; i<N/2+1; i+=2)
    {
        tmp=a[i-1]; a[i-1]=a[i]; a[i]=tmp;
    }
    for(j=1; i<N; i+=2, j+=2)
    {
        tmp=a[j]; a[j]=a[i]; a[i]=tmp;
    }
    cout<<endl;
    for(i=0; i<N; i++)
    {       
        cout<<a[i]<<" ";
    }
    _getch();
    return 0;
}

Очень надо! Помогите пожалуйста!!!

@Wolkodav · 15.01.2013, 00:52

Только функции

C++
1
2
3
4
5
6
7
8
9
10
11
12
int* AtoB(int* A,int n)
{
B=new int [n];
for (int i=1;i<n-1;i++)
{
if ((i%2!=0)&&(A[i+1]%2!=0)&&(A[i-1]%2==0))
{
B[i]=A[i];
}
}
return B;
}

А быструю сортировку можно легко найти.
int* A- это массив, функция возвращает массив интов.

Добавлено через 6 минут
Сортировку тут найдёте.

@Serdox · 15.01.2013, 00:53 **[ТС]**

Большое спасибо! Огромное!

@Serdox · 15.01.2013, 22:24 **[ТС]**

Помогите пожалуйста! Дано задание:

Ввести массив А. В массив В перенести все элементы массива А, имеющие нечетный индекс, справа от которых расположены элементы с нечетным значением, а слева с четным. Массив В отсортировать по убыванию, используя быструю сортировку.

Сделал почти всё, но как выполнить быструю сортировку не знаю! Нужна ваша помощь!
Вот то, что получилось у меня:

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
консольного приложения.
#include "stdafx.h"
#include <iostream>
#include "conio.h"
#include "stdio.h"
#include "locale.h"
 
int _tmain(int argc, _TCHAR* argv[])
{setlocale(0, "Russian");
    int n=0, *A=0, *B=0;
    printf("Введите размерность массива: ");
    scanf("%d", &n);
    A=new int[n];
 
    printf("");
    for (int i = 0; i<n; i++){
         printf("A[%d]=",i);
         scanf("%d", &A[i]);
    }
    printf("\n Исходный массив : ");
    for(int i = 0; i < n; i++)
        printf("%d ", A[i]);
         printf("\n\n");
    int k=0;
    B=new int[n];
    for(int i=0;i<n-1;i++){
        if((i%2!=0) && (A[i-1]%2==0) && (A[i+1]!=0))
    {B[k]=A[i];
        }
    }
 
    for(int k=0;k<2;k++)
        printf("%d ", B[k]);
    getch();
    return 0;
}

@Venzo · 15.01.2013, 23:12

сортировки. ваша там тоже есть.

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Serdox 0 / 0 / 0 Регистрация: 03.01.2013 Сообщений: 32
	15.01.2013, 00:53 [ТС]
	Большое спасибо! Огромное! 0

@Venzo 127 / 125 / 16 Регистрация: 03.07.2011 Сообщений: 354
	15.01.2013, 23:12
	сортировки. ваша там тоже есть. 0