摘要：
简单排序算法 1.插入排序，时间复杂度O(N^2)，空间复杂度O(1) 针对一个已排序序列，将元素插入某位，后续元素后移 2.选择排序，时间复杂度O(n^2),空间复杂度O(1) 按递增方式选出元素，按顺序排放即可 3.交换排序 一个序列没排好序，那么其中一定有逆序存在，不断减少逆序对，则最终得到排 阅读全文
摘要：
给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 给出链表 1->2->3->4->null，重新排列后为1->4->2->3->null。 思路: 将链表一分为二，后半段逆序插入前半段 阅读全文