Rookie2

摘要： * 1. 冒泡排序 - 从数列一端开始，两两比较，轻的往上冒。 - 平均O(n2)，最好O(n)，最坏O(n2) - 稳定* 2. 插入排序 - 将一个无序子数列，逐个插入到有序数列中。 - 平均O(n2)，最差O(n2)，最好O(n) - 稳定 - 越有序，速度越快* 3. 归并排序 - 把待排序列不断递归拆分成两个子序列，直到两个子序列都为有序序列为止，再将两两有序序列合并成一个有序序列。 - O(nlogn) - 稳定 - 额外空间，和原序列同样大小的序列* 4. 堆排序 - 二叉树，父节点大于（或小于）子节点。 - 最坏O(nlogn)，平均接近最坏 - 不稳定* 5.选择排序 - 第 阅读全文

摘要： ------------------------------------------------------------------ 0 1 2 3 4 5 6 7 8 9 A B C D E F0 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US2 SP ! " # $ % & ' ( ) * + , - . /3 0 1 2 3 4 5 6 7 8 9 : ; < = > 阅读全文