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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Лексический анализатор http://www.cyberforum.ru/cpp-beginners/thread193433.html
Получил задание. Ранее с++ не изучал. Если найдутся добрые люди, которые могут помочь, отзовитесь, пожалуйста. Разработать лексический анализатор, который реализует конечный автомат для поиска во...
C++ В массиве все элементы, стоящие после максимального, уменьшить на 1 В задаче требуется написать, отладить и протестировать программу, обеспечивающую выполнение следующих действий 1. Ввод одномерного массива 2 Вывод исходного массива 3. Обработка массива в... http://www.cyberforum.ru/cpp-beginners/thread193431.html
C++ Поразрядные операции
Найти Поразрядные операции, в результате которой из чисел N1(ABCD) и N2(EFGH)получается минимальное число. Подсчитать число единиц в левом байте этого числа. #include <stdio.h> #include <conio.h> ...
C++ Сформировать массив
Помогите написать программу..) Сформировать массив данных с помощью структуры. Предметная область – данные меню столовой (номер по порядку, блюдо, цена, вес порции). Отсортировать полученный...
C++ c++ http://www.cyberforum.ru/cpp-beginners/thread193403.html
помогите написать программу В файле хранятся названия фильмов. Каждая строка отдельное название. Написать программу, которая читает строки из файла в массив строк, и выводит на экран названия...
C++ Перечесление из массивов. Всем доброе время суток. Вот не могу не как докумекать над таким действием. Имеется два двух мерных массива содержащие по три целых числа напимер 3,2,9 и 5,6,7 нужно с помощью операторов цикла... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4671 / 2497 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.11.2010, 20:22
Или вот так (полностью рабочий вариант):
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <iostream>
using namespace std;
void func(int *mas, int N)
{
        int l=0, r=N-1, i, temp;
        bool fl=true;
        while(l<r && fl)
        {
            fl=false;
                for(i=l; i<N; i++)
                        if(mas[i]<=0)
                        {
                            if(mas[i]<0)
                                fl=true;
                                break;
                        }
                l=i;
                for(i=r; i>=0; i--)
                        if(mas[i]>=0)
                        {
                            if(mas[i]>0)
                                fl=true;
                                break;
                        }
                r=i;
                if(mas[l]==0 && mas[r]==0)
                {
                    for(i=l+1; mas[l]==0 && i<r; i++)
                        if(mas[i]<0)
                        {
                            temp=mas[l]; mas[l]=mas[i]; mas[i]=temp; fl=true;
                        }
                    if(mas[l]==0)
                    {
                        for(i=l+1; mas[r]==0 && i<r; i++)
                            if(mas>0)
                            {temp=mas[r]; mas[r]=mas[i]; mas[i]=temp; fl=true;
                            }
                    }
                }
                for(i=l; i<=r; i++)
                    if(mas[i]!=0)
                        fl=true;
                if(l<r)
                {
                        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;
 
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru