Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить значение выражения с тремя переменными http://www.cyberforum.ru/cpp-beginners/thread1251779.html
Log: Domain Error Добрый день! В C++ совсем начинающий, и собственно в универе есть лабораторная работа, нужно написать програму которая будет вычислять значение выражения, в котором 3 переменных. Программу я вроде бы написал и она работает на случайных цифрах, однако у меня есть конкретные значения X,Y,Z которые подставив я долже получить ответ( который у меня есть), что бы проверить...
C++ Считывание чисел из файла в массив и ошибка: "Invalid allocation size: 4294967295 byte" Всем привет. Есть два вопроса. 1. Нужно считать из txt файла числа в массив столбцов и строк. Код вроде правильный, но пишет ошибку:"Invalid allocation size: 4294967295 byte". #include <fstream> #include <algorithm> #include <ctime> #include <iostream> using namespace std; int main() { http://www.cyberforum.ru/cpp-beginners/thread1251769.html
C++ Не могу разобраться в термине "Битовые операторы"
Есть к примеру такой код, интересует строка fd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY , я почитал про &, там как я понял сравниваются биты, почему в итоге возвращается тру или флолс? почему если в атрибутах находится инфа и папке и при сравнении с 0х00000010 будет false??? #include "stdafx.h" #include <Windows.h> #include <iostream> #include <string> using namespace std;
C++ Статическая линковка MinGW
Как задать статическую линковку для MinGW в среде Qt Creator? Прописал в pro- файле:QMAKE_CXXFLAGS += -static, но не помогло.
C++ Виртуальный operator() http://www.cyberforum.ru/cpp-beginners/thread1251753.html
Есть такая иерархия классов. class Network { ...... }; class Server : public Network
C++ Ошибка в count<<x; Начал работать с С++ и столкнулся с Туевой Хучей проблем, основная из них незнание языка и синтаксиса. Пожалуй первый свой косяк я сюда копипастну Линейное уравнение #include <iostream> int main(int argc, const char * argv) { // insert code here... using namespace std; cout << "Good morning, my Master. Lets work together today!\n"; подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
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);
в зависимости от индекса может сортировать как весь так и часть массива, флаг регулирует вид сортировки : ИСТИНА - возрастание ЛОЖЬ - убывание

 
Текущее время: 13:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru