排序的主要目的是为了已经排序的数据元素进行查找
对n个元素进行气泡排序，在正序情况下比较的次数最少，其比较次数为n-1次，在反序情况下比较次数最多，其比较次数为n（n-1）/2
时间性能和待排序记录的初始状态无关的是选择排序和归并排序
数据结构笔记17第八章排序技术
本文深入探讨了排序算法的目的，即为了已排序的数据元素进行查找。详细分析了气泡排序在不同情况下的比较次数，最少为n-1次，最多为n(n-1)/2次。并指出选择排序和归并排序的时间性能与待排序记录的初始状态无关。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
