main.cpp

内嵌汇编写的起泡排序

//**************************
//Inline assembly using
//bubble-up algorithm
//**************************

#include <iostream>
#include <windows.h>
#include <time.h>
using namespace std;

#define	array_size 30000

void main()
{
	//Generate array;
	int a[array_size];
	srand (GetTickCount());
    for (int i=0; i<array_size; i++)
	{
		a[i] = rand()%50000;
	}
	
	int *p;
	p=&a[0];
	p--;

	DWORD timelapse, timestart;

	timestart = GetTickCount();

	__asm
	{
		mov esi,p;
		mov ecx,array_size;
_outloop:
		mov edx,ecx;
_inloop:
		mov eax, [ esi+ecx*4 ]; 
		mov ebx, [ esi+edx*4 ];
		cmp eax, ebx;
		jnb _noxchg; 
		mov [ esi+ecx*4 ], ebx;
		mov [ esi+edx*4 ], eax;
_noxchg:
		dec edx;
		jnz _inloop;
		loop _outloop;
	}

	timelapse = GetTickCount() - timestart;

	for (i=0; i<array_size; i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl<<"Time elapsed "<<timelapse<<endl;
}