摘要: 根据排序过程中的主要操作,可以将内排序分为以下几种: 插入排序:直接插入排序,希尔排序(改进的直接插入排序) 交换排序:冒泡排序,快速排序(改进的冒泡排序) 选择排序:简单选择排序,堆排序(改进的简单选择排序) 归并排序:归并排序 根据排序算法的简单性,可以将内排序分为以下两种: 简单算法:冒泡排序 阅读全文
posted @ 2020-11-12 19:30 封狼居胥! 阅读(96) 评论(0) 推荐(1) 编辑
摘要: 快速排序的基本思想:从记录中选定一个关键字,将待排序记录分割成两部分,其中一部分记录的关键字小于选定关键字的值,另一部分记录的关键字大于选定关键字的值;反复对分割好的记录进行上述操作,直到整个序列变为有序序列。 以顺序表L = {0,5,1,9,8,3}为例,length = 5,r[0]不参与排序 阅读全文
posted @ 2020-11-12 19:10 封狼居胥! 阅读(253) 评论(0) 推荐(0) 编辑