首页 > 代码库 > ［数据结构］之栈的插入，归并以及快速排序
［数据结构］之栈的插入，归并以及快速排序
栈的排序算法:
第一种，类似于插入排序，（允许额外利用一个栈），每一步的循环不变式是temp中的元素是有序的。直接上代码:
<script src="https://code.csdn.net/snippets/462272.js" type="text/javascript"></script>
第二种排序：快速排序，快速排序每次根据一个partition将栈分为两个部分，于是下面的代码中使用了两个栈来作为辅助栈。
<script src="https://code.csdn.net/snippets/462298.js" type="text/javascript"></script>
第三种排序：归并排序。直接上代码，比较简单：
<script src="https://code.csdn.net/snippets/462301.js" type="text/javascript"></script>
［数据结构］之栈的插入，归并以及快速排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。