摘要: 选择排序的基本思想就是从待排序列中选择出最小的,然后将被选出元素和序列的第一个元素互换位置(当前默认是升序排列),则互换完成后第一个元素就是整个序列的最小的元素,则一次选择排序结束。然后我们从剩下的子序列中选择出最小的,然后将该被选出来的元素和该子序列的第一个元素(即整个序列的第二个元素)互换位置, 阅读全文
posted @ 2019-06-17 20:54 不知不觉、 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 原理: 直接插入排序: 直接插入排序就是从待排序列中选出一个元素,插入到已经有序的元素之中,直到所有的元素都插入到有序序列中所有的元素就全部有序了。 通常的做法就是将第一个元素看做是有序的元素(即待排序列的第一个元素看做是有序序列),然后我们将第二个元素和有序序列(即第一个元素)作比较,按正确的序列 阅读全文
posted @ 2019-06-17 20:30 不知不觉、 阅读(193) 评论(0) 推荐(0) 编辑