摘要: 目的:掌握 选择排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程: 在长度为N的无序数组中,第一次遍历n-1个数,找到最小的数值与第一个元素交换;第二次遍历n-2个数,找到最小的数值与第二个元素交换;。。。第n-1次遍历,找到最小的数值与第n-1个元素交换,排序完成。 2、代码实现 阅读全文
posted @ 2018-08-27 21:58 Cassie_茜 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 目的:掌握 冒泡排序 的 基本思想与过程、代码实现、时间复杂度与优化 1、基本思想与过程: 从后向前两两比教,大数下沉,小数冒泡,一轮比较后,最小数的位置就排好了,在第一个位置。重复上述过程,依次将第2.3...n-1个最小数排好位置。 2、代码实现: 3、时间复杂度与优化 时间复杂度:O(n2) 阅读全文
posted @ 2018-08-27 21:33 Cassie_茜 阅读(387) 评论(0) 推荐(0) 编辑