Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > пузырьковая конструкция + массив


Автор: Quotter 3.11.2010, 12:24
Код

#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 елементов?

Автор: bsa 3.11.2010, 12:27
Цитата(Quotter @  3.11.2010,  13:24 Найти цитируемый пост)
Подскажите как можно переделать или дописать программу так, чтобы она сама подставляла елементы массива в пузырьковую конструкцию (чтобы не париться с их вводом)
Добавить цикл, заполняющий массив случайными числами (rand и srand тебе в помощь).
Цитата(Quotter @  3.11.2010,  13:24 Найти цитируемый пост)
можн ли сделать так чтобы она сортировала не первые size елементов массива, а весь массив и только потом отображала size елементов
можно

Автор: Quotter 3.11.2010, 14:29
Ну массив со случайными числами у меня есть, мне интересно как реализовать все это?

Автор: mes 3.11.2010, 15:27
Цитата(Quotter @  3.11.2010,  13:29 Найти цитируемый пост)
Ну массив со случайными числами у меня есть, мне интересно как реализовать все это? 

такое ощущение, что интересуетесь, кто сделает это за Вас... 
Для подобного существует специальный раздел : http://forum.vingrad.ru/forum/Vingrad-help-center.html

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

Автор: bsa 14.11.2010, 14:55
Цитата(Quotter @  14.11.2010,  11:56 Найти цитируемый пост)
А одно слово можно, как бы не дает даже наводящего ответа по которому я мог бы хоть что-то попробовать сделать.

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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)