Из простых элементов исходного неупорядоченного массива, состоящего из натуральных чисел, сформировать новый упорядоченный массив.

@Basill · Регистрация: 16.02.2013

Студворк — интернет-сервис помощи студентам

Ребята нужна помощь!!! Задача такая, нужно разработать программу в процедурном, классовом или модульном виде.
1.Из простых элементов исходного неупорядоченного массива, состоящего из натуральных чисел, сформировать новый упорядоченный массив.

@Gepar · 16.02.2013, 14:55

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

@Basill · 17.02.2013, 10:08 **[ТС]**

ну вот мне бы решение, а то я шо то не допираю до этого

Добавлено через 18 часов 58 минут

Сообщение от Gepar

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

Можешь помочь написать код, как упорядочить элементы одного одномерного массива

@ya_noob · 17.02.2013, 10:28

Вы очень ленивы: http://ru.wikipedia.org/wiki/Сортировка_выбором
Только вначале скопируйте исходный массив в другой массив и отсорируйте его.

@Basill · 17.02.2013, 12:17 **[ТС]**

Ну вот что то сделал вроде работает, хотел сделать еще ввод размера массива, но почему то мне говорил [n] типо нужно число или константа.

C++

#include <iostream>
#include <conio.h>
#include <clocale>
using namespace std;
 
int main()
{   setlocale (LC_ALL, "Russian");
    int a,b,t;
    int arr[10];
 
    for (int i=0; i<10; i++)
    {
          cout<<"Введите элементы неупорядоченного массива="; cin>> arr[i];
    }
          for (a=1; a<10; a++) 
        for (b=10-1; b>=a; b--)
        {
            if (arr[b-1] > arr[b]) 
            {
                t = arr[b-1];
                arr[b-1] = arr[b];
                arr[b] = t;
            }
        }
    cout<<"Упорядоченный массив:\n";
    for(t=0; t<10; t++) cout<<arr[t]<<endl;
    
_getch();
return 0;
}

@ya_noob · 17.02.2013, 12:34

Сообщение от Basill

хотел сделать еще ввод размера массива, но почему то мне говорил [n] типо нужно число или константа.

Если нужен динамический массив, тогда делай так:

C++

int n;
int *arr;
 
cin >> n;
arr = new int [ n ];

@Basill · 17.02.2013, 12:38 **[ТС]**

Сообщение от ya_noob

Если нужен динамический массив, тогда делай так:

C++

int n;
int *arr;
 
cin >> n;
arr = new int [ n ];

Спасибо.
ну попробую пока так сдать если препод привяжется, то сделаю динамический

@ya_noob · 17.02.2013, 12:45

Сообщение от Basill

сформировать новый упорядоченный массив

наверно имеется ввиду сохранить первый массив неупорядоченным, элементы первого массива скопировать во второй массив и его уже сортировать

@Basill · 17.02.2013, 13:03 **[ТС]**

Сообщение от ya_noob

наверно имеется ввиду сохранить первый массив неупорядоченным, элементы первого массива скопировать во второй массив и его уже сортировать

хмммм... а есть идеи как это сделать?

@Basill 40 / 40 / 34 Регистрация: 16.02.2013 Сообщений: 197
		1
	Из простых элементов исходного неупорядоченного массива, состоящего из натуральных чисел, сформировать новый упорядоченный массив. 16.02.2013, 11:03. Показов 877. Ответов 8 Метки нет (Все метки) Ребята нужна помощь!!! Задача такая, нужно разработать программу в процедурном, классовом или модульном виде. 1.Из простых элементов исходного неупорядоченного массива, состоящего из натуральных чисел, сформировать новый упорядоченный массив. 0

@Gepar 1186 / 542 / 78 Регистрация: 01.07.2009 Сообщений: 3,517
	16.02.2013, 14:55	2
	Наверное хотят чтобы ты создал второй массив а потом бегал по первому, искал min элемент, копировал его во второй в начало, потом опять бегал по первому в поисках след. min элемента и тоже копировал его во второй ну и т.д . 0

@Basill 40 / 40 / 34 Регистрация: 16.02.2013 Сообщений: 197
	17.02.2013, 10:08 [ТС]	3
	ну вот мне бы решение, а то я шо то не допираю до этого Добавлено через 18 часов 58 минут Сообщение от Gepar Наверное хотят чтобы ты создал второй массив а потом бегал по первому, искал min элемент, копировал его во второй в начало, потом опять бегал по первому в поисках след. min элемента и тоже копировал его во второй ну и т.д . Можешь помочь написать код, как упорядочить элементы одного одномерного массива 0

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	17.02.2013, 10:28	4
	Вы очень ленивы: http://ru.wikipedia.org/wiki/Сортировка_выбором Только вначале скопируйте исходный массив в другой массив и отсорируйте его. 0

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	17.02.2013, 12:45	8
	Сообщение от Basill сформировать новый упорядоченный массив наверно имеется ввиду сохранить первый массив неупорядоченным, элементы первого массива скопировать во второй массив и его уже сортировать 0

@Basill 40 / 40 / 34 Регистрация: 16.02.2013 Сообщений: 197
	17.02.2013, 13:03 [ТС]	9
	Сообщение от ya_noob наверно имеется ввиду сохранить первый массив неупорядоченным, элементы первого массива скопировать во второй массив и его уже сортировать хмммм... а есть идеи как это сделать? 0

Опции темы