把含有某一种氯化物:长度为n的线性表,用快速排序法,最坏情况要比较几次
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 05:40:44
最坏情况下,是整个序列都已经有序或完全倒序
此时,快速排序退化为冒泡排序,要比较n²次才能完成
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 05:40:44
最坏情况下,是整个序列都已经有序或完全倒序
此时,快速排序退化为冒泡排序,要比较n²次才能完成