2010暑期兴趣班之排序专题实时排名

冒泡排序（bubble sort） ― O(n2) 鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) ― O(n2) 插入排序（insertion sort）― O(n2) 桶排序（bucket sort）― O(n); 计数排序 (counting sort) ― O(n+k); 合并排序（merge sort）― O(n log n); 原地合并排序 ― O(n2) 二叉排序树排序（Binary tree sort） ― O(n log n)期望时间; O(n2)最坏时间; 鸽巢排序 (Pigeonhole sort) ― O(n+k); 基数排序（radix sort）― O(n?k); 选择排序（selection sort）― O(n2) 希尔排序（shell sort）― O(n log n) 堆排序（heapsort）― O(n log n) 快速排序（quicksort）― O(n log n) 期望时间, O(n2) 最坏情况;

排名

用户

已解决

总罚时

袁益霞

32:54:19

1/1974

xuelang

44:47:12

1/2687

xvzijian

0:0:0