Одномерный массив: отсортировать так, чтобы вначале шли положительные элементы, а затем - отрицательные

@Dream2 · Регистрация: 16.06.2013

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

Пример результата:
5 4 3 7 8 11 0 0 0 0 0 -1 -2 -4 -8 -54 -4

@Enno · 16.01.2015, 19:15

Определи функцию сравнения целых чисел с "большой погрешностью". например 5 == 18, а 1 > 0.

@Dream2 · 16.01.2015, 19:22 **[ТС]**

Не могли бы вы написать код?

@iRomul · 16.01.2015, 19:33

C++

#include <iostream>
using namespace std;
 
int main() {
    
    int v[] = {2, 5, 0, -5, -3, 2, -10};
    
    stable_sort(
        begin(v),
        end(v), 
        [](int a, int b) {return a > 0;}
        );
    
    for(int a : v)
        cout << a << " ";
        
    cout << endl;
    
    return 0;
}

На входе:
2, 5, 0, -5, -3, 2, -10
На выходе:
2 5 2 0 -5 -3 -10

@Dream2 0 / 0 / 0 Регистрация: 16.06.2013 Сообщений: 79
		1
	Одномерный массив: отсортировать так, чтобы вначале шли положительные элементы, а затем - отрицательные 16.01.2015, 19:11. Просмотров 553. Ответов 3 Метки нет (Все метки) Помогите пожалуйста с задачей. Надо в одномерном массиве поменять элементы так, чтоб вначале шли положительные, затем нули , затем отрицательные. Другой массив нельзя использовать. Пример результата: 5 4 3 7 8 11 0 0 0 0 0 -1 -2 -4 -8 -54 -4 0

@Enno 267 / 170 / 40 Регистрация: 25.08.2014 Сообщений: 1,087 Записей в блоге: 1
	16.01.2015, 19:15	2
	Определи функцию сравнения целых чисел с "большой погрешностью". например 5 == 18, а 1 > 0. 0

@Dream2 0 / 0 / 0 Регистрация: 16.06.2013 Сообщений: 79
	16.01.2015, 19:22 [ТС]	3
	Не могли бы вы написать код? 0

Опции темы