Пишем тесты
Пример программы:
#include "stdio.h"
int check_sort(char* str, int n)
{
int i, f=1;
for(i=0; i<n-1; i++)
if(str[i]>str[i+1]) f=0;
return f;
}
int main()
{
char a[3][9] = {"87654321",
"12345678",
//"21436587",
"16273845"};
int i;
for(i=0; i<3; i++)
{
printf("test %i\n", i);
printf("massive - %s\n", a[i]);
// сортировка
if(check_sort(a[i], 8)) printf("test passed\n\n");
else printf("test failed\n\n");
}
}
Пишем функцию сортировки
Пример программы:
#include "stdio.h"
void sort(char* str, int n)
{
int t=0, p, s;
char m;
while(t<n-1)
{
m=str[t];
s=t;
for(p=t+1; p<n; p++)
if(str[p]<m)
{
m=str[p];
s=p;
}
#ifdef DEBUG_SORT
printf("t=%i, s=%i, m=%c\n", t,s,m);
#endif
str[s]=str[t];
str[t]=m;
t++;
}
} int check_sort(char* str, int n)
{
int i, f=1;
for(i=0; i<n-1; i++)
if(str[i]>str[i+1]) f=0;
return f;
}
int main()
{
char a[3][9] = {"87654321",
"12345678",
//"21436587",
"16273845"};
int i;
for(i=0; i<3; i++)
{
printf("test %i\n", i);
printf("massive - %s\n", a[i]);
sort(a[i], 8);
printf("sort - %s\n", a[i]);
if(check_sort(a[i], 8)) printf("test passed\n\n");
else printf("test failed\n\n");
}
}
