摘要：1.插入排序 假设第一个数已经是排好序的，把第二个根据大小关系插到第一个前面或维持不动，把第三个根据前面两个的大小关系插到对应位置，依次往后。 选择排序：最好情况时间复杂度O(n)，最差情况时间复杂度为O(n2)，平均时间复杂度为O(n2)，稳定，空间复杂度为O(1)。 2.选择排序 选择排序就是选 阅读全文

摘要：Problems: 实现一个patition（）方法，里面两个参数，一个链表，一个数字，要求把链表中小于该数字和大于等于该数字的值按照原顺序形成一个新链表。 其实这是一个比较简单的题目，但是对于从头开始学编程的我用了两次就A掉了，还是比较高兴的，虽然这个程序的效率不是很高，哈哈。 用两个数组存其中的 阅读全文