Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.10.2012, 18:24   #1
sky-flame
 
Регистрация: 09.10.2012
Сообщений: 6
Восклицание пузырьковая сортировка!

Первая моя лаба)) Не знал куда писать( написал сюда потому как пишу в visual c++ на (с)
Задан массив положительных чисел A[1:n]. Для каждого А[i] среди элементов массива, следующих ( по порядку) за А[i] и больших чем A[i], выберем элемент с наименьшим номером j и заменим значение A[i] на A[j]. Если такого элемента А[j] не найдётся, то заменим значение A[j] нулём. Распечатать получившийся массив.

Вот что я сделал, но чё т не очень работает) подскажите как довести до ума:
Код:
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
 
int main()
{
    int mas[9];
    int i,j,m,b;
    j=1;
    for(i=0; i < 9 ;i++)
    
    {
        scanf("%i", & mas[i]);
    }
    printf("\n");
    m=mas[i];
    for(j=1;j < 9;j++)
    {
        m=mas[i];
        for(j=1;j < 9;j++)
        {
            if(mas[i]<mas[j])
            {
                mas[i]=mas[j];
                j=9;
            }
            if(j == 8 && mas[i] == m)
            {
                mas[i]=0;
            }
        }
    }
    mas[8]=0;
    for(b=0;b < 9;b++)
    {
        printf("%i\t", mas[b]);
    }
 
getch();
return 0;
 
}
sky-flame вне форума Ответить с цитированием
Старый 10.10.2012, 09:46   #2
three_cats
Форумчанин
 
Аватар для three_cats
 
Регистрация: 27.09.2012
Сообщений: 175
По умолчанию

Я ничего не понял из задания, но написал программу, сортирующую массив методом пузырька(тороплюсь, вникать некогда ).

Код:
#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
#include <locale>

using namespace std;

int main() {
    
const int ARRAY_COUNT = 10;

setlocale(LC_ALL,"Russian");

int a[ARRAY_COUNT];
    
srand(static_cast<unsigned>(time(NULL)));
    
for (int i = 0; i<ARRAY_COUNT; i++)
    a[i] = rand() % 150; 

for (int i = 0; i < ARRAY_COUNT; i++)
    for (int j = 0; i < ARRAY_COUNT-j; j++)
             if (a[j] > a[j+1]) {
             int tmp = a[j];
             a[j+1] = a[j];
             a[j] = tmp;
             }
for (int i = 0; i < ARRAY_COUNT; i++)
    cout << a[i] << " ";


cout << "Нажмите любую клавишу...";
getch();
return 0;    
}
Никто

мой блог
three_cats вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Пузырьковая сортировка dima bodnaryk C++ Builder 5 30.03.2012 16:44
Java пузырьковая сортировка Julila Помощь студентам 1 28.09.2011 21:46
Пузырьковая сортировка ts-alan Общие вопросы C/C++ 9 20.08.2010 21:15
Пузырьковая сортировка (delphi) SNake Ice Помощь студентам 0 18.04.2010 14:41
Пузырьковая сортировка массива HeadShooTeR Помощь студентам 3 18.10.2009 14:54