快速排序汇编版，超级快

帅气与大侠

呵呵仙 发表于 2025-12-12 17:30
不可能快过C++自带排序吧?

当前版本代码和c++的 sort 速度一样，100万都是58ms
目前我又加入了小区间插入排序优化，100万耗时48ms，已经比c++的快了
新版qsort：小区间插入排序+三数取中+尾循环优化
* “排序耗时:” | “487604us” | “48.7604ms”

  

子程序名	返回值类型	公开	备 注
qsort_int
参数名	类 型	参考	可空	数组	备 注
数组	整数型

' __asm{
' sub esp,4;局部变量
' mov esi,dword [ebp+8]
' mov esi,dword [esi]
' test esi,esi
' jz 结束
' mov edi,dword [esi+4]
' cmp edi,2
' jl 结束
' lea esi,dword [esi+8];起始地址
' lea edi,dword [esi+edi*4-4];终止地址
' push edi
' push esi
' mov dword [ebp-4],2
' 栈是否为空:
' cmp dword [ebp-4],0
' jz 结束
' pop esi
' pop edi
' sub dword [ebp-4],2
' ;小区间<=16使用插入排序,提升≈15%
' mov ebx,edi
' sub ebx,esi
' cmp ebx,60
' jg 取中地址
' lea ebx,dword [esi+4]
' 插入排序:
' cmp ebx,edi
' jg 栈是否为空
' mov edx,dword [ebx]
' lea ecx,dword [ebx-4]
' 插入排序循环:
' cmp ecx,esi
' jl 插入排序尾
' cmp dword [ecx],edx
' jle 插入排序尾
' mov eax,dword [ecx]
' mov dword [ecx+4],eax
' lea ecx,dword [ecx-4]
' jmp 插入排序循环
' 插入排序尾:
' mov dword [ecx+4],edx
' lea ebx,dword [ebx+4]
' jmp 插入排序
' 取中地址:
' mov ebx,edi
' sub ebx,esi
' shr ebx,2
' shr ebx,1
' shl ebx,2
' lea ebx,dword [esi+ebx]
' ;swap(a[m],a[l])
' mov eax,dword [ebx]
' mov ecx,dword [esi]
' mov dword [ebx],ecx
' mov dword [esi],eax
' ;前后指针法分区
' mov ebx,esi
' lea ecx,dword [edi+4]
' mov edx,dword [esi]
' 循环:
' 循环ir:
' lea ebx,dword [ebx+4]
' cmp ebx,edi
' jg 循环jl
' cmp dword [ebx],edx
' jl 循环ir
' 循环jl:
' lea ecx,dword [ecx-4]
' cmp ecx,esi
' jl 循环_是否跳出循环
' cmp dword [ecx],edx
' jg 循环jl
' 循环_是否跳出循环:
' cmp ebx,ecx
' jge 尾优化
' ;swap(i,j)
' push dword [ebx]
' push dword [ecx]
' pop dword [ebx]
' pop dword [ecx]
' jmp 循环
' 尾优化:
' ;swap(l,j)
' push dword [esi]
' push dword [ecx]
' pop dword [esi]
' pop dword [ecx]
' mov eax,ecx
' sub eax,esi
' mov edx,edi
' sub edx,ecx
' cmp eax,edx
' jge L1
' lea eax,dword [ecx-4]
' cmp eax,esi
' jle L2
' push eax
' push esi
' add dword [ebp-4],2
' L2:
' lea eax,dword [ecx+4]
' cmp edi,eax
' jle 栈是否为空
' push edi
' push eax
' add dword [ebp-4],2
' jmp 栈是否为空
' L1:
' lea eax,dword [ecx+4]
' cmp edi,eax
' jle L3
' push edi
' push eax
' add dword [ebp-4],2
' L3:
' lea eax,dword [ecx-4]
' cmp eax,esi
' jle 栈是否为空
' push eax
' push esi
' add dword [ebp-4],2
' jmp 栈是否为空
' 结束:
' leave
' ret
' }

.版本 2<br /> <br /> .子程序 qsort_int<br /> .参数 数组, 整数型, 数组<br /> <br /> ' __asm{<br /> ' sub esp,4;局部变量<br /> ' mov esi,dword [ebp+8]<br /> ' mov esi,dword [esi]<br /> ' test esi,esi<br /> ' jz 结束<br /> ' mov edi,dword [esi+4]<br /> ' cmp edi,2<br /> ' jl 结束<br /> <br /> ' lea esi,dword [esi+8];起始地址<br /> ' lea edi,dword [esi+edi*4-4];终止地址<br /> <br /> ' push edi<br /> ' push esi<br /> ' mov dword [ebp-4],2<br /> <br /> ' 栈是否为空:<br /> ' cmp dword [ebp-4],0<br /> ' jz 结束<br /> ' pop esi<br /> ' pop edi<br /> ' sub dword [ebp-4],2<br /> ' ;小区间<=16使用插入排序,提升≈15%<br /> ' mov ebx,edi<br /> ' sub ebx,esi<br /> ' cmp ebx,60<br /> ' jg 取中地址<br /> ' lea ebx,dword [esi+4]<br /> ' 插入排序:<br /> ' cmp ebx,edi<br /> ' jg 栈是否为空<br /> ' mov edx,dword [ebx]<br /> ' lea ecx,dword [ebx-4]<br /> ' 插入排序循环:<br /> ' cmp ecx,esi<br /> ' jl 插入排序尾<br /> ' cmp dword [ecx],edx<br /> ' jle 插入排序尾<br /> ' mov eax,dword [ecx]<br /> ' mov dword [ecx+4],eax<br /> ' lea ecx,dword [ecx-4]<br /> ' jmp 插入排序循环<br /> <br /> ' 插入排序尾:<br /> ' mov dword [ecx+4],edx<br /> ' lea ebx,dword [ebx+4]<br /> ' jmp 插入排序<br /> <br /> ' 取中地址:<br /> ' mov ebx,edi<br /> ' sub ebx,esi<br /> ' shr ebx,2<br /> ' shr ebx,1<br /> ' shl ebx,2<br /> ' lea ebx,dword [esi+ebx]<br /> <br /> ' ;swap(a[m],a[l])<br /> ' mov eax,dword [ebx]<br /> ' mov ecx,dword [esi]<br /> ' mov dword [ebx],ecx<br /> ' mov dword [esi],eax<br /> <br /> ' ;前后指针法分区<br /> ' mov ebx,esi<br /> ' lea ecx,dword [edi+4]<br /> ' mov edx,dword [esi]<br /> <br /> ' 循环:<br /> <br /> ' 循环ir:<br /> ' lea ebx,dword [ebx+4]<br /> ' cmp ebx,edi<br /> ' jg 循环jl<br /> ' cmp dword [ebx],edx<br /> ' jl 循环ir<br /> <br /> ' 循环jl:<br /> ' lea ecx,dword [ecx-4]<br /> ' cmp ecx,esi<br /> ' jl 循环_是否跳出循环<br /> ' cmp dword [ecx],edx<br /> ' jg 循环jl<br /> <br /> ' 循环_是否跳出循环:<br /> ' cmp ebx,ecx<br /> ' jge 尾优化<br /> ' ;swap(i,j)<br /> ' push dword [ebx]<br /> ' push dword [ecx]<br /> ' pop dword [ebx]<br /> ' pop dword [ecx]<br /> ' jmp 循环<br /> <br /> ' 尾优化:<br /> <br /> ' ;swap(l,j)<br /> ' push dword [esi]<br /> ' push dword [ecx]<br /> ' pop dword [esi]<br /> ' pop dword [ecx]<br /> <br /> <br /> ' mov eax,ecx<br /> ' sub eax,esi<br /> ' mov edx,edi<br /> ' sub edx,ecx<br /> ' cmp eax,edx<br /> ' jge L1<br /> ' lea eax,dword [ecx-4]<br /> ' cmp eax,esi<br /> ' jle L2<br /> ' push eax<br /> ' push esi<br /> ' add dword [ebp-4],2<br /> ' L2:<br /> ' lea eax,dword [ecx+4]<br /> ' cmp edi,eax<br /> ' jle 栈是否为空<br /> ' push edi<br /> ' push eax<br /> ' add dword [ebp-4],2<br /> ' jmp 栈是否为空<br /> ' L1:<br /> ' lea eax,dword [ecx+4]<br /> ' cmp edi,eax<br /> ' jle L3<br /> ' push edi<br /> ' push eax<br /> ' add dword [ebp-4],2<br /> ' L3:<br /> ' lea eax,dword [ecx-4]<br /> ' cmp eax,esi<br /> ' jle 栈是否为空<br /> ' push eax<br /> ' push esi<br /> ' add dword [ebp-4],2<br /> ' jmp 栈是否为空<br /> <br /> ' 结束:<br /> ' leave<br /> ' ret<br /> ' }

c++的 sort 耗时

亿万

感谢分享

futiem

快速排序汇编版

呵呵仙

不可能快过C++自带排序吧?

kantal

感谢分享，很给力！~

cqcc

感谢分享，很给力！~

帅气与大侠

kanhaiyouyue 发表于 2025-12-12 15:56
请加个文本数组排序

这就是通用型排序啊，支持整数、小数、文本、字节集、自定义数组排序啊
你只需要通过回调函数判断大小返回就可以了

kanhaiyouyue

请加个文本数组排序

帅气与大侠

lassgo 发表于 2025-12-12 10:56
汇编写的快排？5精币有点小贵啊，不过要是真快，倒也值了哈～

快不快，论坛里应该找不到比这个快的了

灵海雪缘

快的就是好