Сравнение быстрого и прямого включения методов сортировки

@Prog_Kosmos · Регистрация: 17.03.2016

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

Есть массив, размер которого задает пользователь. Затем этот массив копируется на две одинаковые копии и каждая копия (не зависимо от своего близнеца) сортируется определенным методом. Результат сортировки (в идеале) должен выводиться на экран вместе с затраченным на сортировку временем (нужен таймер), но до определенного размера массива (1.000 значений массива мне на экран не нужно) + по желанию пользователя результат должен сохраняться в файл. Вообще не приложу ума, как сделать две одинаковых копии массива и вывод на экран результата сортировки вместе с таймером.

@TimeTwo · 04.04.2016, 11:44

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

как сделать две одинаковых копии массива

C++

int n;
    cout<<"введите размер ...";
    cin>>n;
    int** a=new int*[n];
    for(int i=0; i<n;i++) {
        a[i]=new int[n];
    }
    int** b=new int*[n];
    for(int i=0; i<n;i++) {
        b[i]=new int[n];
    }
    
    for (int j=0;j<n;j++){
        cout<<endl;
        for (int i=0;i<n;i++){
            a[j][i] = 1 + rand()%100;
            b[j][i] = a[j][i];
        }
    }

сортируете массив ... как вам там захочется ... 1, 2, 3
считаете время подсчет времени выполнения функции
выводите на экран, массив и т.д. :

C++

 
    for (int j=0;j<n;j++){
        cout<<endl;
        for (int i=0;i<n;i++){
            cout<<a[j][i]<<" ";
        }
    }

выводим в файл, если пользователь пожелал ... Basic I\O

@Prog_Kosmos 1 / 1 / 0 Регистрация: 17.03.2016 Сообщений: 33
		1
	Сравнение быстрого и прямого включения методов сортировки 03.04.2016, 16:46. Показов 1440. Ответов 1 Метки нет (Все метки) Есть массив, размер которого задает пользователь. Затем этот массив копируется на две одинаковые копии и каждая копия (не зависимо от своего близнеца) сортируется определенным методом. Результат сортировки (в идеале) должен выводиться на экран вместе с затраченным на сортировку временем (нужен таймер), но до определенного размера массива (1.000 значений массива мне на экран не нужно) + по желанию пользователя результат должен сохраняться в файл. Вообще не приложу ума, как сделать две одинаковых копии массива и вывод на экран результата сортировки вместе с таймером. 0

	04.04.2016, 11:44

Опции темы

Сравнение быстрого и прямого включения методов сортировки

Решение