各种排序算法之 实现
排序算法有一个基本的交换步骤,所以我提取这个基本步骤到父类,父类中同时也加入打印输出这个功能
以便查看排序结果
排序算法的父类代码如下:
!
"#
$$%&&
'冒泡
(
))冒泡是一种简单的交换排序*+
",-$./%%
",-$./00'%%
"-%'))小的往上冒由大到小
%'
1插入
))复杂度平方阶
2(
))直接插入排序默认第一个有序,然后像打扑克那样插入*+
"'-$./%%
",-%%
"-
))使用交换技术,也可依次后移
))另外一种实现见 / 插入部分
3
"'-$./%%
"4,55-0'00
0'))如果小就往后移动
))将待插入元素插到移动完的空位处
评论1