VPF::пузырьковая конструкция + массив

Quotter

Дата 3.11.2010, 12:24 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.9.2010

Репутация: нет
Всего: нет

Код


#include "iostream.h"
#include "stdio.h"
 
void bubbleSort(int array[], int col){                    
        int temp=0;                              
        for (int i=1;  i<col  ;  i++){            
                for (int j=0;  j<col-i;  j++){     
                        if (array [j]>array [j+1]){     
                                temp=array[j];           
                                array [j]=array [j+1];    
                                array [j+1]=temp;
                        }
                }
        }
}
 
void main(){
        int i, size;
        int *array;
    cout << "Bubble Sort.\nEnter array dimension: ";
    cin >> size;
        array = new int[size];
    cout << "Enter " << size << " elements: ";
        for ( i = 0; i < size; i ++ ){
                cin >> array[i];
        }
 
        bubbleSort( array, size );
 
        cout << "Your array after sorting: ";
        for ( i = 0; i < size; i ++ ){
                cout << array[i] << " ";
        } 
    cout << "\nPress \"Enter\" to continue..." << endl; 
    getchar();
}

Подскажите как можно переделать или дописать программу так, чтобы она сама подставляла елементы массива в пузырьковую конструкцию (чтобы не париться с их вводом), и можн ли сделать так чтобы она сортировала не первые size елементов массива, а весь массив и только потом отображала size елементов?

Это сообщение отредактировал(а) Quotter - 3.11.2010, 12:25

bsa

Дата 3.11.2010, 12:27 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Цитата(Quotter @ 3.11.2010, 13:24

)

Подскажите как можно переделать или дописать программу так, чтобы она сама подставляла елементы массива в пузырьковую конструкцию (чтобы не париться с их вводом)

Добавить цикл, заполняющий массив случайными числами (rand и srand тебе в помощь).

Цитата(Quotter @ 3.11.2010, 13:24

)

можн ли сделать так чтобы она сортировала не первые size елементов массива, а весь массив и только потом отображала size елементов

можно

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Quotter

Дата 3.11.2010, 14:29 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.9.2010

Репутация: нет
Всего: нет

Ну массив со случайными числами у меня есть, мне интересно как реализовать все это?

mes

Дата 3.11.2010, 15:27 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Quotter @ 3.11.2010, 13:29

)

Ну массив со случайными числами у меня есть, мне интересно как реализовать все это?

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

--------------------

http://opendots.net

Quotter

Дата 14.11.2010, 10:56 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.9.2010

Репутация: нет
Всего: нет

Написать я сам могу, я не могу понять что для этого надо сделать. А одно слово можно, как бы не дает даже наводящего ответа по которому я мог бы хоть что-то попробовать сделать.

bsa

Дата 14.11.2010, 14:55 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Цитата(Quotter @ 14.11.2010, 11:56

)

А одно слово можно, как бы не дает даже наводящего ответа по которому я мог бы хоть что-то попробовать сделать.

отсортировать весь массив, затем отобразить size первых. Я не знаю, что тут еще нужно делать... Три строчки кода: вызов сортировки всего массива, цикл от 0 до size невключительно, вывод i-го элемента...

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Quotter

Дата 15.11.2010, 19:04 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.9.2010

Репутация: нет
Всего: нет

а ну все понял просто надо просто переделать так:
... чтобы нам не приходилось вводить количество элементов а потом массив (слишком громоздко будет выглядеть), а просто сразу отсортировать и потом уже вывести нужное количество элементов и тогда он будет отображать их по порядку.
Ну спасибо всеравно вам smile

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »