栈的排序算法:
第一种,类似于插入排序,(允许额外利用一个栈),每一步的循环不变式是temp中的元素是有序的。直接上代码:
第二种排序:快速排序,快速排序每次根据一个partition将栈分为两个部分,于是下面的代码中使用了两个栈来作为辅助栈。
第三种排序:归并排序。直接上代码,比较简单:
时间: 2024-11-05 12:33:00
栈的排序算法:
第一种,类似于插入排序,(允许额外利用一个栈),每一步的循环不变式是temp中的元素是有序的。直接上代码:
第二种排序:快速排序,快速排序每次根据一个partition将栈分为两个部分,于是下面的代码中使用了两个栈来作为辅助栈。
第三种排序:归并排序。直接上代码,比较简单: