Fw: [問題] __asm寫quicksort的幾個問題

看板ASM (組合語言)作者initial1635 (SurprisingTW)時間13年前 (2012/06/06 01:11)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

※ [本文轉錄自 C_and_CPP 看板 #1FpSGuSW ] 作者: initial1635 (SurprisingTW) 看板: C_and_CPP 標題: [問題] __asm寫quicksort的幾個問題時間: Tue Jun 5 16:32:54 2012 開發平台(Platform): (Ex: VC++, GCC, Linux, ...) VC 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)：不穩...有時候能算出答案有時候無線循環餵入的資料(Input)：隨機陣列預期的正確結果(Expected Output)：從小排到大錯誤結果(Wrong Output)： x=0 q=0 無限循環程式碼(Code)：(請善用置底文網頁, 記得排版) #include <stdio.h> #include <stdlib.h> #include <iostream> #include <time.h> using namespace std; int a[10]; int partition(int* a, int p, int r) { int tmp; int i; int x; int q; r*=4; __asm { mov eax, a mov ebx, p mov ecx, r pushad partition: mov edx, [eax+ecx] mov x, edx //x=a[r] mov esi, ebx sub esi, 4 //i=p-1 mov edi, ebx //j=ppfor: cmp edi, ecx //edi=j=p , ecx =r jae pforend //if a[j] < x mov edx, [eax+edi] cmp edx, x jae nopif add esi, 4 // Swap push edx mov dl, [eax+esi] xchg dl, [eax+edi] mov [eax+esi], dl pop edx // End swap nopif: add edi, 4 jmp pforpforend: // Swap push edx add esi, 4 mov dl, [eax+esi] xchg dl, [eax+ecx] mov [eax+esi], dl pop edx // End swap shr esi, 2 mov q, esi //edx =i+1 popad } cout << "p:" << p << " "; cout << "r:" << r/4 << " "; cout << "x:" << x << " "; cout << "q:" << q << endl; return q; } void quicksort(int a[], int p, int r) { int q; if(p < r) { q=partition(a, p, r); quicksort(a, p, q-1); quicksort(a, q+1, r); }} void main() { int num=5; int b=0; clock_t start_time, end_time; float total_time =0; srand(time(NULL)); for(int i=0; i<num; i+=1){ a[i]=(rand()%100)+1; cout << a[i] << " "; } cout << endl; start_time = clock(); quicksort(a,0,num-1); //partition(a,0,num-1); end_time=clock(); for(int i=0; i<num; i+=1){ cout << a[i] << " "; } total_time = (float)(end_time-start_time)/CLOCKS_PER_SEC; cout << endl << "Times:" << total_time << "sec" << endl; system("pause"); } 補充說明(Supplement)： quicksort的部分寫法就跟C一樣 partition改成用組語來寫奇怪的是有時候可以列出答案有時候卻會爆掉但我只是把partition return的q換成用組語寫而已啊...為什麼會這樣呢? 還有如果quicksort的部分也要用組語寫要怎麼寫呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.44.55.95