摘要:
简单选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 算法描述 从未排序序列中,找到关键字最小的元素 如果最小元素不是未排序序列的第一个元素,将其和未排序序列第一个 阅读全文
摘要:
简单插入排序 从数组的第二个元素开始,依次向前进行对比,如果前面的元素大,则后移。重复数组长度-1 轮。工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法描述 从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫 阅读全文