Subversion Repositories Kolibri OS

Rev

Rev 2568 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
2568 leency 1
//Быстрая сортировка. Leency 2008.
2
 
3
void Sort_by_Size(int a, b)   // для первого вызова: a = 0, b = <элементов в массиве> - 1
4
{
3043 leency 5
	int iss = a;
2568 leency 6
	IF (a >= b) return;
7
	FOR (j = a; j <= b; j++)
3043 leency 8
		IF (ESDWORD[file_mas[j]*304 + buf+64] <= ESDWORD[file_mas[b]*304 + buf+64])	{ file_mas[iss] >< file_mas[j];   iss++;}
9
	Sort_by_Size (a, iss-2);
10
	Sort_by_Size (iss, b);
2568 leency 11
}
12
 
13
 
14
void Sort_by_Name(int a, b)   // для первого вызова: a = 0, b = <элементов в массиве> - 1
15
{
3043 leency 16
	int isn = a;
2568 leency 17
	IF (a >= b) return;
18
	FOR (j = a; j <= b; j++)
3043 leency 19
		IF (strcmp(file_mas[j]*304 + buf+72, file_mas[b]*304 + buf+72)<=0) { file_mas[isn] >< file_mas[j];   isn++;}
20
	Sort_by_Name(a, isn-2);
21
	Sort_by_Name(isn, b);
2568 leency 22
}
23
 
24
 
25
void Sort_by_Type(int a, b)   // для первого вызова: a = 0, b = <элементов в массиве> - 1
26
{
3043 leency 27
	int jst, ist=a;
2568 leency 28
	int n;
3043 leency 29
	unsigned char filename1[256], filename2[256];
30
	unsigned char ext1[256], ext2[256];
2568 leency 31
 
32
	IF (a >= b) return;
3043 leency 33
	for (jst = a; jst <= b; jst++)
2568 leency 34
	{
3043 leency 35
		ext1[0]=ext2[0]=filename1[0]=filename2[0]=NULL;
36
		copystr(file_mas[jst]*304 + buf+72, #filename1);
37
		copystr(file_mas[b]*304 + buf+72, #filename2);
2568 leency 38
		n=strlen(#filename1)-1;
39
		WHILE (filename1[n]<>'.') && (n>0) n--;
3043 leency 40
		IF (n) copystr(#filename1+n+1, #ext1);
2568 leency 41
		n=strlen(#filename2)-1;
42
		WHILE (filename2[n]<>'.') && (n>0) n--;
3043 leency 43
		IF (n) copystr(#filename2+n+1, #ext2);
44
 
45
		n=strcmp(#ext1, #ext2);
46
		IF (n<0) { file_mas[ist] >< file_mas[jst];   ist++;}
47
		IF (n==0) && (strcmp(#filename1, #filename2)<=0) { file_mas[ist] >< file_mas[jst];   ist++;}
2568 leency 48
	}
3043 leency 49
	Sort_by_Type(a, ist-2);
50
	Sort_by_Type(ist, b);
2568 leency 51
}
52