摘要: 1,算法描述 选择排序(Selection-sort),首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 2,实现步骤 初始状态:无序区为R[1..n],有序区为空; 第i趟 阅读全文
posted @ 2018-06-05 20:39 xdyixia 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1,排序算法的优劣评价标准 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度: 运行完一个程序所需内存的大小。 2,算法描述 算法描述:它重复地走访过要排序的 阅读全文
posted @ 2018-06-05 10:40 xdyixia 阅读(1362) 评论(0) 推荐(0) 编辑