冒泡排序(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) 最坏情况;

统计

题库
AC
PE
WA
TLE
MLE
OLE
RE
CE
其它
GCC
C++
G++
Pascal
Java
C#
PY2
PY3
C++11
总计
A
 
 
 
 
 
 
 
 
 
 
 
B
 
 
 
 
 
 
 
 
 
C
 
 
 
 
 
 
 
 
 
 
D
 
 
 
 
 
 
 
 
 
 
 
E
 
 
 
 
 
 
 
 
 
 
 
 
 
 
F
 
 
 
 
 
 
 
 
 
 
G
 
 
 
 
 
 
 
 
 
 
H
 
 
 
 
 
 
 
 
 
 
 
 
I
 
 
 
 
 
 
 
 
 
 
总计
 
 
 
 
 
 
 
|返回 |   | 转到页头|
Copyright © 2008-2025 (浙ICP备2022001332号), TZOJ. All Rights Reserved.
2017-2025 台州市非普软件技术有限公司,浙江省台州市君悦大厦B幢1603室