数据结构
CaptainDing
努力成为互联网行业的一名成功的技术人才!
展开
-
初级排序-选择排序、插入排序、希尔排序总结
一、选择排序 1.定义 首先,找到数组中最小的元素,其次将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。 2.代码实现 public static void sort(Comparable[] a) { int n = a.length;原创 2016-09-13 15:03:15 · 410 阅读 · 0 评论 -
常用排序算法稳定性、时间复杂度
一、时间复杂度 二、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单具体一点,如果A i == A j,Ai 原来在 Aj 位置前,排序后 Ai 仍然是在 Aj 位置前。 下面我们分析一下稳定性的好处: (1)如果排序算转载 2016-09-29 18:05:49 · 384 阅读 · 0 评论