作者initial1635 (SurprisingTW)
看板ASM
标题Fw: [问题] __asm写quicksort的几个问题
时间Wed Jun 6 01:11:35 2012
※ [本文转录自 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
1F：推 purpose:你是不是跑错板了 06/05 17:37
2F：→ diabloevagto:有asm版 06/05 18:27
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: initial1635 (1.169.186.17), 时间: 06/06/2012 01:11:35