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

Сортировка массива за один проход - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Лексический анализатор http://www.cyberforum.ru/cpp-beginners/thread193433.html
Получил задание. Ранее с++ не изучал. Если найдутся добрые люди, которые могут помочь, отзовитесь, пожалуйста. Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с четным числом единиц и нечетным числом нулей
C++ В массиве все элементы, стоящие после максимального, уменьшить на 1 В задаче требуется написать, отладить и протестировать программу, обеспечивающую выполнение следующих действий 1. Ввод одномерного массива 2 Вывод исходного массива 3. Обработка массива в соотвествии с заданием Выод параметров массива, которые требуется найти по заданию 5. Вывод массива после внесенных изменений В программе требуется обязательно использовать функции. Использование... http://www.cyberforum.ru/cpp-beginners/thread193431.html
C++ Поразрядные операции
Найти Поразрядные операции, в результате которой из чисел N1(ABCD) и N2(EFGH)получается минимальное число. Подсчитать число единиц в левом байте этого числа. #include <stdio.h> #include <conio.h> col_ed () { int k=0,i,MIN; for (i=0;i<16;i++) if ((MIN>>i)&&(0x1)) k++; return k; } MIN_numbe ()
C++ Сформировать массив
Помогите написать программу..) Сформировать массив данных с помощью структуры. Предметная область – данные меню столовой (номер по порядку, блюдо, цена, вес порции). Отсортировать полученный список по полю «цена». Вывод результатов оформить в виде таблицы. Добавлено через 13 часов 32 минуты Спасибо.
C++ c++ http://www.cyberforum.ru/cpp-beginners/thread193403.html
помогите написать программу В файле хранятся названия фильмов. Каждая строка отдельное название. Написать программу, которая читает строки из файла в массив строк, и выводит на экран названия фильмов, отсортировав их а) по убыванию количества слов в названии, б) по возрастанию количества строк в названии, в) в алфавитном порядке.
C++ Перечесление из массивов. Всем доброе время суток. Вот не могу не как докумекать над таким действием. Имеется два двух мерных массива содержащие по три целых числа напимер 3,2,9 и 5,6,7 нужно с помощью операторов цикла for,while,switch перемножить каждое из трёх чисел по очереди то есть 3х5 3х6 3х7 подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.11.2010, 19:46     Сортировка массива за один проход
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
38
39
40
41
#include <iostream>
using namespace std;
void func(int *mas, int N)
{
        int l=0, r=N-1, i;
        while(l<r)
        {
                for(i=l; i<N; i++)
                        if(mas[i]<=0)
                                break;
                l=i;
                for(i=r; i>=0; i--)
                        if(mas[i]>=0)
                                break;
                r=i;
                if(l<r)
                {
                        int temp=mas[l]; mas[l]=mas[r]; mas[r]=temp;
                }
        }
}
 
int main()
{
        int *mas, N, i;
        cout<<"Razmer mas=";
        cin>>N;
        mas=new int[N];
        for(i=0;i<N;i++)
        {
            cout<<"["<<i<<"]= ";
            cin>>mas[i];
        }
        func(mas, N);
        cout<<endl<<"Res:"<<endl;
        for(i=0; i<N; i++)
            cout<<mas[i]<<" ";
        cout<<endl;
        return 0;
 
}
 
Текущее время: 06:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru