Text: |
ФІО = GVA
Запитання:/*
Тема: "Сортування масиву методом вставки"
Сформувати масив з 10 випадкових чисел і провести його сортування методом вставки
*/
#include <iostream>
#include <stdio.h>
#define N 10
using namespace std;
void autoentermas(int a[], size_t length) {
randomize();
for (int i = 0 ; i < length ; i++)
{
a[i] = rand() % 40;
}
return ;
}
void printmas(int a[], size_t length) {
for (int i = 0 ; i < length ; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return ;
}
void insertSort(int a[], size_t length) {
int i, j, value;
for(i = 1; i < length; i++) {
value = a[i];
for (j = i - 1; j >= 0 && a[j] > value; j--) {
a[j + 1] = a[j];
}
a[j + 1] = value;
printmas(a, length);
}
}
int main(){
int mas[N];
autoentermas(mas, N);
cout<<"CURRENT -> "; printmas(mas,N);
insertSort(mas,N);
cout<<"RESULT -> "; printmas(mas,N);
system("pause");
return 0;
}
====================================
|