算法 2.3.15 螺丝和螺帽

来源:互联网 发布:php对数组进行排序 编辑:程序博客网 时间:2024/04/28 02:05

 借鉴快速排序的思想

(就是你找的时候,顺便以此大小分为大小两堆嘛)


先拿一个螺帽,再将所有的螺丝全试一遍

将小的堆在左手边

将大的堆在右手边


这样可以完成一个螺丝


根据匹配的螺丝,再将所有的螺帽全试一遍

将小的堆在左手边

将大的堆在右手边



重复这两步

螺丝和螺帽就会根据大小分为一堆一堆

原创粉丝点击