Untitled
unknown
plain_text
3 years ago
1.7 kB
7
Indexable
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <locale.h>
static int pr = 0;
static int sravn = 0;
void sort(int in[], int n)
{
{
for (int i = 1; i < n; i++)
for (int k = i; k != 0 && in[k] < in[k - 1]; k--)
{
sravn = sravn + 2;
int c = in[k]; in[k] = in[k - 1]; in[k - 1] = c;
pr = pr + 1;
}
}
}
void main()
{
setlocale(LC_CTYPE, "Russian");
int i, n, j, A[100], Amax, Amin;
printf("Enter the number of array elements: ");
scanf("%i", &n);
int size = n;
printf("\n");
printf("Source array : ");
for (j = 0; j < n; j++) {
A[j] = rand() / (2 * n);
printf("%i ", A[j]);
}
//Search for the largest and smallest element
Amin = A[0], Amax = 0;
for (i = 0; i < n; i++)
{
sravn = sravn + 1;
if (A[i] < Amin) {
Amin = A[i]; pr = pr + 1;
}
if (A[i] > Amax) {
Amax = A[i]; sravn = sravn + 1; pr = pr + 1;
}
}
for (i = 0; i < n; i++)
{
j = ((A[i] - Amin) * n) / (Amax - Amin);
sort(A, size);
}
printf("\n");
printf("\n");
printf("Sorted array : ");
for (j = 0; j < n; j++) printf("%i ", A[j]);
printf("\n");
printf("\n");
printf("Exchanges : ");
printf("%i", pr);
printf("\n");
printf("Comparisons : ");
printf("%i", sravn);
printf("\n");
printf("Control value of labor intensity : ");
printf("%i", ((n * n) / 2));
_getch();
}Editor is loading...