Пример, реализующий алгоритмы сортировки и запись результатов в файл

#include <stdio.h>

#include <iostream.h>

void swap(int *x,int *y);

void bubble_sort(int *a1,int count); //функция пузырьковой сортировки

void min_sort(int *a1,int count); //функция сортировки методом выбора

void insert_sort(int *a1,int count); // функция сортировки методом вставки

void shell_sort(int *x,int count); //функция сортировки методом Шелла

void hoare_sort(int *x,int ,int );

void vvod(int *a1,int count); //функция ввода значений массива

void out(int *a1,int count); //функция вывода значений массива

void file_write(int *a1,int count);

FILE *file;

int i,j;

int step=0;

void main(void)

{

int *a,n;

file=fopen("result_sort.txt","w");

puts("Enter length of array:");

scanf("%d",&n);

a=new int[n];

puts("Enter elements of array");

vvod(a,n);

file_write(a,n);

step++;

puts("Sorted array by method \\Bubble Sort\\:");

bubble_sort(a,n);

out(a,n);

file_write(a,n);

step++;

puts("Sorted array by method \\Min element\\:");

min_sort(a,n);

out(a,n);

file_write(a,n);

step++;

puts("Sorted array by method \\Insert Sort\\:");

out(a,n);

file_write(a,n);

step++;

puts("Sorted array by method \\Shell Sort\\:");

shell_sort(a,n);

out(a,n);

file_write(a,n);

step++;

puts("Sorted array by method \\Hoare Sort\\:");

hoare_sort(a,0,n-1);

out(a,n);

file_write(a,n);

fclose(file);

delete []a;

}

void swap(int *x,int *y)

{

int t;

t=*x;

*x=*y;

*y=t;

}

void vvod(int *a1,int count)

{

for(i=0;i<count;i++)

cin>>*(a1+i);

}

void out(int *a1,int count)

{

for(i=0;i<count;i++)

cout<<*(a1+i)<<" ";

cout<<endl;

}

void bubble_sort(int *a1,int count)

{

for (i=0; i<count; i++)

for (j=count-1; j>i; j--)

if (*(a1+j-1) > *(a1+j))

swap((a1+j-1),(a1+j)); /*поменять их местами */

}

void min_sort(int *a1,int count)

{

int k;

for (i=0; i<count-1; i++)

{

for (k=i, j=i+1; j<count; j++) // находим в цикле

if (*(a1+j)<*(a1+k))

{ // минимальный элемент

k=j; // запоминаем его номер в k

swap((a1+k),(a1+j));

}

} // меняем местами минимальный и

// элем, с которого начинался цикл

}

void insert_sort(int *a1,int count)

{

for (i=1; i<=count-1; i++)

{

j=i;

while (*(a1+j)<*(a1+j-1) && j>=1)

{

swap((a1+j),(a1+j-1));

j--;

}

}}

void shell_sort(int *x,int count)

{ int i,j; //две переменные цикла

int gap; //шаг сортировки

int sorted; //флаг окончания этапа сортировки

for(gap=count/2;gap>0;gap/=2)//начало сортировки

do {

sorted = 0;

for(i=0,j=gap;j<count;i++,j++)

if(*(x+i)>*(x+j))

{ swap((x+i),(x+j));

sorted = 1;

}

}while(sorted);

}

void hoare_sort(int *x,int l,int r)

{

int sr=*(x+(l+r)/2);

i=l;

j=r;

do

{ while(*(x+i)<sr) i++;

while(*(x+j)>sr) j--;

if(i<=j)

{  swap((x+i),(x+j));

i++; j--;

}

}while(i<=j);

if(i<r)

hoare_sort(x,i,r);

if(j>l)

hoare_sort(x,l,j);

}

void file_write(int *a1,int count)

{ if(step==0)

fprintf(file,"\t\tRESULTS OF SORTS\n");

if(step==1)

fprintf(file,"1.Bubble Sort\n");

if(step==2)

fprintf(file,"\n2.Min Sort\n");

if(step==3)

fprintf(file,"\n3.Insert Sort\n");

if(step==4)

fprintf(file,"\n4.Shell Sort\n");

if(step==5)

fprintf(file,"\n5.Hoare Sort\n");

if(step!=0)

for(i=0;i<count;i++)

fprintf(file,"%d ",*(a1+i));

}