基本排序总结
最近准备面试,正好把刚接触数据结构时学习的排序整理了一下。算法的实现在 wiki 上都有详细的介绍,这里主要做归纳和总结。
注意对排序算法的稳定性的理解:保证 2 个相等的数在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。换句话说,相等的数值在排序时不断交换位置是不稳定的。
冒泡排序
使用冒泡排序为一列数字进行排序的过程如下图:
Java 实现:
1 2 3 4 5 6 7 8 9 10 |
|
最近准备面试,正好把刚接触数据结构时学习的排序整理了一下。算法的实现在 wiki 上都有详细的介绍,这里主要做归纳和总结。
注意对排序算法的稳定性的理解:保证 2 个相等的数在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。换句话说,相等的数值在排序时不断交换位置是不稳定的。
使用冒泡排序为一列数字进行排序的过程如下图:
Java 实现:
1 2 3 4 5 6 7 8 9 10 |
|