xuyongqi的博客

/*==============================================================* * Copyright (C) 2022 All rights reserved. * * 文件名称： * 创 建 者：徐永琪 * 创建日期：2022年04月03年 * 描 述：堆排序 * ================================================================*/#inc

准备两个队列，一个主队列，一个辅助队列。入队时，仅主队列入队。出队时先循环把主队列的元素（留最最后一个）转移到辅助队列里，剩下的最后一个就是要弹出的数据。然后把主队列和辅助队列的地址互换。/*==============================================================* * Copyright (C) All rights reserved. * * 文件名称： * 创 建 者：徐永琪 * 创建日期：2022年04月01年

准备两个栈，一个是压入栈，一个是弹出栈。每次操作时，看看弹出栈是否为空，为空时，将压入栈的数据全放入弹出栈。/*==============================================================* * Copyright (C) All rights reserved. * * 文件名称： * 创 建 者：徐永琪 * 创建日期：2022年04月01年 * 描 述： * ========================

以下方法是倒叙排序void HeapSort(int * a, int size ){　//首先将数组堆化     int i;     for(i=1; i)     {          //i=1时，表示往堆里增加了一个元素          int index = i;          while(index>0)