HWHuangeian的博客

/*单链表简要实现 * * */ #include #include struct Node; typedef struct Node* PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; typede

前言 规定以下方法：less(int i, int j)：less方法用于对元素进行比较。如果i<j，返回true；否则返回false。exch(int[] a, int i, int j)：exch方法用于将元素交换位置。show(int[] a)：show方法用于展示排序结果。 稳定性概念：稳定排序通俗地讲就是能保证排序前2个相等的数在其排序后相对次序不变，即如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前，否则排序就是不稳定的。选择排序