Сортировка одномерного массива

@Lena86 · Регистрация: 22.08.2014

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

задание
отсортировать элементы массива, находящиеся слева от найденной позиции по убыванию, а элементы массива, находящиеся справа от найденной позиции по возрастанию.
найденная позиция у меня - digit_element

что не так???

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
int temp=0;
      bool exit=false;
      while(!exit)
      {
          exit=true;
          for(int i=0;i<digit_index-1;i++)
          {
              if(arro[i]<arro[i+1])
              {
                  temp=arro[i];
                  arro[i]=arro[i+1];
                  arro[i+1]=temp;
                  exit=false;
              }
          }
      }
 
      int temp_1=0;
      while(!exit)
      {
          exit=true;
          for(int i=digit_index+1;i<size_2;i++)
          {
              if(arro[i]>arro[i+1])
              {
                  temp_1=arro[i];
                  arro[i]=arro[i+1];
                  arro[i+1]=temp_1;
                  exit=false;
              }
          }
      }
     for(int i=0;i<size_2;i++)
     {
       cout<<arro[i]<<" ";
     }  
       cout<<"\n"<<endl;

Добавлено через 34 секунды
не работает вторая часть

Добавлено через 31 секунду
т.е. до найденного элемента сортирует, после - нет

Добавлено через 1 минуту
может, первую и вторую часть можно объединить как-то?

@GuGo1991 · 06.09.2014, 00:04

C++
1
2
3
4
5
6
7
8
9
10
11
for(int i = 0; i < SIZE; i++)
{
    if(i < digit_element)
        for(int j = 0; j < digit_element - 1; j++)
            if(arr[j] < arr[j + 1])
                std::swap(arr[j], arr[j + 1]);
    if(i > digit_element)
        for(int j = digit_element + 1; j < SIZE - 1; j++)
            if(arr[j] > arr[j + 1])
                std::swap(arr[j], arr[j + 1]);
}

@-=ЮрА=- · 06.09.2014, 00:09

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

может, первую и вторую часть можно объединить как-то?

- конечно, это один и тот же алгоритм сортировки

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
#include <iostream>
using namespace std;
 
void arr_show(int * arr, int size);
void arr_sort(int * arr, int pos, int count, bool bascend = true);
 
int main(){
    int arr[] = {5, -3, 14, 44, -2, 11, 1, 3, 5, 17, 46};
    int size  = sizeof(arr) / sizeof(arr[0]);
    int pos   = 3;
    cout<<"\n\tINIT : "<<endl;
    arr_show(arr, size);
    arr_sort(arr, 0, pos, true);
    arr_sort(arr, pos, size - pos, false);
    cout<<"\n\tSORT : "<<endl;
    arr_show(arr, size);
    return 0;
}
void arr_show(int * arr, int size){
    for( int i = 0; i < size; i++ )
        cout<<arr[i]<<" ";
}
void arr_sort(int * arr, int pos, int count, bool bascend){
    int i, j, buf;
    for( i = pos; i < pos + count; i++ )
    for( j = pos; j < pos + count; j++ )
    {
        if( bascend ? (arr[i] > arr[j]) : (arr[i] < arr[j]) )
        {
            buf = arr[i];
            arr[i] = arr[j];
            arr[j] = buf;
        }
    }
}

http://codepad.org/HClW544e

INIT :
5 -3 14 44 -2 11 1 3 5 17 46
SORT :
14 5 -3 -2 1 3 5 11 17 44 46

@Lena86 · 06.09.2014, 00:58 **[ТС]**

=ЮрА=-, я так поняла, что в твоем примере идет сортировка на выбор ( или возрастание или убывание), а мне надо в одну часть массива отсортировать по убыванию, а вторую по возрастанию...

@-=ЮрА=- · 06.09.2014, 10:40

Lena86,

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

а мне надо в одну часть массива отсортировать по убыванию, а вторую по возрастанию...

- ну в чём проблема переставить индексы?Хорошо вот решение для слева по убыванию а справа по возрастанию

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
#include <iostream>
using namespace std;
 
void arr_show(int * arr, int size);
void arr_sort(int * arr, int pos, int count, bool bascend = true);
 
int main(){
    int arr[] = {5, -3, 14, 44, -2, 11, 1, 3, 5, 17, 46};
    int size  = sizeof(arr) / sizeof(arr[0]);
    int pos   = 3;
    cout<<"\n\tINIT : "<<endl;
    arr_show(arr, size);
    arr_sort(arr, 0, pos, false);
    arr_sort(arr, pos + 1, size - pos - 1, true);
    cout<<"\n\tSORT : "<<endl;
    arr_show(arr, size);
    return 0;
}
void arr_show(int * arr, int size){
    for( int i = 0; i < size; i++ )
        cout<<arr[i]<<" ";
}
void arr_sort(int * arr, int pos, int count, bool bascend){
    int i, j, buf;
    for( i = pos; i < pos + count; i++ )
    for( j = pos; j < pos + count; j++ )
    {
        if( bascend ? (arr[i] > arr[j]) : (arr[i] < arr[j]) )
        {
            buf = arr[i];
            arr[i] = arr[j];
            arr[j] = buf;
        }
    }
}

int pos = 3;
INIT :
5 -3 14 44 -2 11 1 3 5 17 46
SORT :
-3 5 14 44 46 17 11 5 3 1 -2

http://codepad.org/OAts1UzD

Не по теме:

Добавлю что функция

Сообщение от -=ЮрА=-

void arr_sort(int * arr, int pos, int count, bool bascend = true);

в зависимости от индекса может сортировать как весь так и часть массива, флаг регулирует вид сортировки : ИСТИНА - возрастание ЛОЖЬ - убывание

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Киев стоит - украинская песня zorxor 28.01.2026 wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@Lena86 0 / 0 / 0 Регистрация: 22.08.2014 Сообщений: 81
	06.09.2014, 00:58 [ТС]
	=ЮрА=-, я так поняла, что в твоем примере идет сортировка на выбор ( или возрастание или убывание), а мне надо в одну часть массива отсортировать по убыванию, а вторую по возрастанию... 0