假设待排序数据元素序列有n个记录,应用冒泡排序方法,进行一趟排序,所需比较和移动记录的最少次数分别为
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 04:36:46
![假设待排序数据元素序列有n个记录,应用冒泡排序方法,进行一趟排序,所需比较和移动记录的最少次数分别为](/uploads/image/z/1026429-69-9.jpg?t=%E5%81%87%E8%AE%BE%E5%BE%85%E6%8E%92%E5%BA%8F%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0%E5%BA%8F%E5%88%97%E6%9C%89n%E4%B8%AA%E8%AE%B0%E5%BD%95%2C%E5%BA%94%E7%94%A8%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%2C%E8%BF%9B%E8%A1%8C%E4%B8%80%E8%B6%9F%E6%8E%92%E5%BA%8F%2C%E6%89%80%E9%9C%80%E6%AF%94%E8%BE%83%E5%92%8C%E7%A7%BB%E5%8A%A8%E8%AE%B0%E5%BD%95%E7%9A%84%E6%9C%80%E5%B0%91%E6%AC%A1%E6%95%B0%E5%88%86%E5%88%AB%E4%B8%BA)
xPM
@=K{Cޥ R0m+-(\%&afvoW(:MXD8eWC`+-L"I
t0 ~
Oύ2ZS<#)<u%0رL3M$k
iOS3ݩrUˈ<к,6@
假设待排序数据元素序列有n个记录,应用冒泡排序方法,进行一趟排序,所需比较和移动记录的最少次数分别为
假设待排序数据元素序列有n个记录,应用冒泡排序方法,进行一趟排序,所需比较和移动记录的最少次数分别为
假设待排序数据元素序列有n个记录,应用冒泡排序方法,进行一趟排序,所需比较和移动记录的最少次数分别为
需比较(n-1)!次