摘要: 选择类排序包括: (1) 简单选择排序 (2)树形选择排序 (3)堆排序 简单选择排序: 【算法思想】:在第 i 趟简单选择排序中,从第 i 个记录开始,通过 n - i 次关键字比较,从 n - i + 1 个记录中选出关键字最小的记录,并和第 i 个记录进行交换 时间复杂度:O(n^2) 堆排序 阅读全文
posted @ 2019-08-17 15:38 Shelly, 阅读(1093) 评论(0) 推荐(0)