情侣网名污的简洁的:长度为n的线性表,用快速排序法,最坏情况要比较几次
来源:百度文库 编辑:神马品牌网 时间:2024/05/16 11:31:21
最坏情况下,是整个序列都已经有序或完全倒序
此时,快速排序退化为冒泡排序,要比较n²次才能完成
神马品牌网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:神马品牌网 时间:2024/05/16 11:31:21
最坏情况下,是整个序列都已经有序或完全倒序
此时,快速排序退化为冒泡排序,要比较n²次才能完成