2016年11月3日
选择排序
摘要： 1、简单选择排序 又称直接选择排序。 思想：利用线性查找搜索出待排序列中的最小元素，并将它移动到最前面，每完成一次遍历，都会使一个元素在正确位置，即第i趟排序后，前面i个元素在正确位置。 时间复杂度：O（n^2） 空间复杂度：只有一个temp的辅助空间：O（1） 阅读全文
posted @ 2016-11-03 22:57 葬瞳飘血 阅读(194) 评论(0) 推荐(0) 编辑