摘要: 1.原理 每次比较两个相邻的元素,将较大的元素交换至右端。 2.思路 每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置,重复N次,就完成了冒泡排序。 3.代码实现 阅读全文
posted @ 2019-09-02 18:37 灬毛毛 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 1.简述 快速排序是一种排序执行效率很高的排序算法,它利用分治法来对待排序序列进行分治排序,它的思想主要是通过一趟排序将待排记录分隔成独立的两部分,其中的一部分比关键字小,后面一部分比关键字大,然后再对这前后的两部分分别采用这种方式进行排序,通过递归的运算最终达到整个序列有序,下面我们简单进行阐述。 阅读全文
posted @ 2019-09-02 18:34 灬毛毛 阅读(455) 评论(0) 推荐(0) 编辑