摘要:
算法思想1,申请空间,使其大小为2个已经排序的数列之和,该空间用来存放合并后的序列。2,设定2个指针,最初位置为2个已经排序数列的的起始位置。3,比较2个指针所指向的元素,选择较小的元素放入合并空间,并移动指针到下个位置。4,重复步骤3,知道某一个指针到达数列尾部。5,将另一个数列的剩余元素全部复制... 阅读全文
摘要:
算法思路1,比较相邻的元素,如果第一个元素大于第二个元素,则交换他们。2,遍历一遍,进行比较,一轮下来后,最大的元素应该在列表末端。3,持续对未排序的子列表进行遍历和比较,知道左右元素归位。Java 代码 1 public class Bubble 2 { 3 4 public stati... 阅读全文