RSS Feed

Naiv Sort - C++/ASM

January 1st, 2008
Posted in Programare(Visual C++)

Ah ... 2008 ... un nou an ... Dupa sampanie si cozonac ( meniu special de revelion ) , dupa artificii ( pe faleza Dunarii ) ...
Ma bucur cel putin ca acum folosesc un soft de anu asta ( Visual Studio 2008 ) , sunt trist ca in curand vin examenele, sunt bucuros ca in scurta vacanta de Craciun am reusit sa invat ASM ( un limbaj imposibil pentru mine la inceput - cu ocazia asta, tin sa-i multumesc lui AndreiASM .. de la el am invatat o buna parte a limbajului dar si profului ... printre cei mai de treaba de la FII ) ...
Si ca sa incep anul cu dreptul, m-am gandit in seara asta sa schimb algoritmul de anul trecut ( bubble sort ) , cu unul de "anul asta" ( naiv sort ) ... am implementat atat in C++ cat si in ASM ...

PLAIN TEXT
C++:
  1. #include <stdio.h>
  2.  
  3. int v[5];
  4. /*
  5. void interschimba(int &a,int &b)
  6. {
  7.     int c;
  8.     c=a;
  9.     a=b;
  10.     b=c;
  11. }
  14. void Naiv_Sort(int v[],int n)
  15. {
  16.     int i,poz,min,j;
  17.     for(i=0;i<n;i++)
  18.     {
  19.         min=v[i];
  20.         poz=i;
  21.        
  22.         for(j=i+1;j<n;j++)
  23.             if(v[j]<min)
  24.             {
  25.                 min=v[j];
  26.                 poz=j;
  27.             }
  29.         interschimba(v[i],v[poz]);
  30.     }
  31. }*/
  32.  
  33. void Naiv_Sort(int*,int)
  34. {
  35.     _asm
  36.     {
  37.         mov ebx,0
  38. for_mare:
  39.         mov ecx,[ebp+12]
  40.         dec ecx
  41.         cmp ebx,ecx
  42.         je gata
  43.         mov esi,[ebp+8]
  44.         //ajungem pe pozitia curenta
  45.         mov eax,ebx
  46.         shl eax,2
  47.         add esi,eax
  48.         //in esi avem pozitia curenta
  49.         //in eax avem minimul, in edx avem pozitia minimului
  50.         mov eax,[esi]
  51.         mov edx,ebx
  52.         //ecx va fi contorul celui de-al doilea for
  53.         mov ecx,ebx
  54.         inc ecx
  55.         add esi,4
  56. for_mic:
  57.         cmp ecx,[ebp+12]
  58.         je stop
  59.         mov edi,[esi]
  60.         cmp edi,eax
  61.         jb schimba
  62.         jmp continua
  63. schimba:
  64.         mov eax,[esi]
  65.         mov edx,ecx
  66.         jmp continua
  67. continua:
  68.         add esi,4
  69.         inc ecx
  70.         jmp for_mic
  71. stop:
  72.         mov esi,[ebp+8]
  73.         mov eax,ebx
  74.         shl eax,2
  75.         add esi,eax
  76.         mov edi,[ebp+8]
  77.         mov eax,edx
  78.         shl eax,2
  79.         add edi,eax
  80.         //in esi si edi am cele 2 adrese ale elementelor ce trebuie schimbate
  81.        
  82.         push dword ptr [esi]
  83.         push dword ptr [edi]
  84.         pop dword ptr [esi]
  85.         pop dword ptr [edi]
  86.  
  87.         inc ebx
  88.         jmp for_mare
  89. gata:
  90.  
  91.     }
  92. }
  93.  
  94.  
  95. int main()
  96. {
  97.     int n,i;
  98.     n=5;
  99.     v[0]=10;v[1]=2;v[2]=1;v[3]=5;v[4]=6;
  100.     Naiv_Sort(v,n);
  101.     for(i=0;i<n;i++) printf("%d ",v[i]);
  102.     getchar();
  103.     return 0;
  104. }

Leave a reply...