- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于插入排序的原理分析和 Java 实现
一，原理分析：插入排序就像是整理扑克牌一样，将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位。这种算法即是插入排序。与选择排序一样，当前索引左边的所有元素都是有序的，但他们的最终位置还不确定，为了给更小（大）的元素腾出空间，它们可能会被移动。但是当索引到达数组的右端时，排序就完成了。和选择排序不同的是，插入排...
2018-06-21 15:01:06
192
原创 选择排序的原理及Java实现
一，原理分析： 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断的选择剩余元素之中的最小者。二，Java 代码实现：public class BasicAlgorithms { // SelectionSort public st...
2018-06-20 16:28:27
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人