排序算法:将无序数据排成有序数据的算法,即是排序算法。排序算法是我们利用程序设计解决实际问题中的基础算法,常用的排序算法有冒泡排序、选择排序、插入排序、桶排序、快速排序、归并排序、希尔排序和堆排序。
带着问题看排序:
1.算法的时间复杂度(算法的效率,用O()表示)
2.排序是否稳定:假定在待排序的记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则这种排序算法是稳定的;否则称为不稳定的。
Standing | User | Nick Name | Solved | TIME PENALTY | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S |
1 | leon | 张三 | 6 | 1251:18:10 | 242:29:46(-1) | 242:40:44 | 243:52:39 | 247:38:33 | 247:53:37 | 26:22:51 | |||||||||||||
2 | xzx6666 | 徐子萱 | 6 | 1484:21:48 | 246:38:09 | 247:07:25 | 247:10:51 | 247:13:33 | 248:01:11 | 248:10:39 | (-2) | ||||||||||||
3 | huangxijun | 黄熙珺 | 5 | 1218:27:27 | 242:57:02(-3) | 243:03:22 | 243:28:08 | 243:36:46 | 244:22:09 | ||||||||||||||
4 | zxj6116 | 邹鑫杰 | 4 | 975:38:07 | 243:24:38 | 243:30:09 | 244:18:24 | 244:24:56 | |||||||||||||||
5 | 1992763685 | 周钰城 | 4 | 975:59:13 | 243:05:58(-1) | 243:26:54 | 244:19:48 | 244:26:33(-1) | |||||||||||||||
6 | syy2021 | 舒罂乐 | 4 | 976:13:29 | 243:37:13(-1) | 243:35:29 | 244:17:09 | 244:23:38 | |||||||||||||||
7 | cza2021 | 蔡哲安 | 4 | 977:21:01 | 243:33:22(-4) | 243:38:15 | 244:19:05 | 244:30:19 | |||||||||||||||
8 | yangjunhui | 吴承乐 | 4 | 977:44:57 | 243:39:20(-1) | 244:19:04(-2) | 244:22:25 | 244:24:08 | |||||||||||||||
9 | cts9880 | 程天顺 | 4 | 993:19:19 | 247:20:09(-3) | 247:26:46 | 248:25:00(-1) | 248:47:24 | |||||||||||||||
10 | suyannan | 苏彦男 | 3 | 732:15:42 | 243:35:11(-1) | 243:38:05(-1) | 244:22:26 | (-1) | |||||||||||||||
11 | lzc121212 | 雷子晨 | 3 | 732:38:14 | (-3) | 243:36:42(-1) | 244:24:01 | 244:17:31 | (-1) | ||||||||||||||
12 | LYHS25041 | 林钰涵 | 2 | 494:23:57 | 247:16:12 | 247:07:45 | (-2) | ||||||||||||||||
13 | 2381255488 | 陈锐哲 | 2 | 495:48:41 | 247:15:54 | 248:32:47 | |||||||||||||||||
14 | wcw2021 | 王从文 | 2 | 496:00:08 | 247:14:32 | 248:25:36(-1) | |||||||||||||||||
15 | qhj2008 | 戚鸿榉 | 2 | 497:14:36 | (-4) | (-1) | 248:26:59 | 248:47:37 | |||||||||||||||
16 | vabcd | 章铭鉴 | 2 | 499:27:53 | 247:31:14(-3) | 248:56:39(-6) | |||||||||||||||||
17 | zuzzuf | 魏兆祖 | 1 | 247:29:37 | 247:29:37 | (-1) | (-1) | ||||||||||||||||
18 | xc2021y | xc2021y | 1 | 2755:40:56 | (-2) | 2755:40:56 | |||||||||||||||||
19 | liuwanchen2020 | 下面的都是我孙子 | 0 | 00:00:00 | (-1) |