Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- #include <string>
- #include <ctime>
- //#pragma comment(linker, "/STACK:16777216")
- using namespace std;
- int C = 0, M = 0;
- //int C1 = 0, M1 = 0, C2 = 0, M2 = 0, C3 = 0, M3 = 0, C4 = 0, M4 = 0, C5 = 0, M5 = 0;
- void Sort(int* num, int size)
- {
- int min, temp;
- for (int i = 0; i < size - 1; i++)
- {
- min = i;
- for (int j = i + 1; j < size; j++)
- {
- if (num[j] < num[min])
- C++;
- min = j;
- }
- temp = num[i];
- num[i] = num[min];
- M++;
- num[min] = temp;
- M++;
- }
- }
- int main() {
- int chek = 0, c1 = 0, c2 = 0, c3 = 0, c4 = 0, c5 = 0, m1 = 0, m2 = 0, m3 = 0, m4 = 0, m5 = 0;
- srand(static_cast<unsigned int>(time(0)));
- setlocale(LC_ALL, "Russian");
- int *mas=new int [10],*mas1=new int[50000],*mas2=new int [60000], *mas3=new int[70000],*mas4=new int[80000],*mas5=new int[90000];
- cout << "Записать значения с клвавиатуры,для этого напишите 1,для заполнения случайными числами 0" << endl;
- cin >> chek;
- if (chek == 1) {
- for (int i = 0; i < 10; i++) {
- cin >> mas[i];
- }
- Sort(mas, 10);
- for (int i = 0; i < 10; i++) {
- cout << mas[i] << endl;
- }
- cout << C << " " << M;
- }
- else {
- for (int i = 0; i < 50000; i++) {
- mas1[i] = rand();
- }
- for (int i = 0; i < 60000; i++) {
- mas2[i] = rand();
- }
- for (int i = 0; i < 70000; i++) {
- mas3[i] = rand();
- }
- for (int i = 0; i < 80000; i++) {
- mas4[i] = rand();
- }
- for (int i = 0; i < 90000; i++) {
- mas5[i] = rand();
- }
- Sort(mas1, 50000);
- c1 = C, m1 = M;
- C = 0; M = 0;
- Sort(mas2, 60000);
- c2 = C, m2 = M;
- C = 0; M = 0;
- Sort(mas3, 70000);
- c3 = C, m3 = M;
- C = 0; M = 0;
- Sort(mas4, 80000);
- c4 = C, m4 = M;
- C = 0; M = 0;
- Sort(mas5, 90000);
- c5 = C, m5= M;
- C = 0; M = 0;
- }
- cout << c1 << " " << m1<<endl;
- cout << c2 << " " << m2 << endl;
- cout << c3 << " " << m3 << endl;
- cout << c4 << " " << m4 << endl;
- cout << c5 << " " << m5 << endl;
- delete[] mas; delete[] mas1; delete[] mas2; delete[] mas3, delete[]mas4;delete [] mas5;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement