算法复杂度

• 总共N个数据
• 一次操作记为O(1)
• N次操作记为O(n)
• 在大部分oj判题系统中时间限制为10^6 =1s

冒泡排序

• 操作次数: n+(n-1)+(n-2)+…+n(n-1)/2

快速排序

• 递归处理数组，每次将数组按照key值在其左右区分出来：比key小放左边，比key大放右边

• 例: 5 6 2 4 3 8

• 取首位（5）为key值

• 4 3 2 5 6 8

• 4 3 2 5 6 8