冒泡算法的准确性
来源:互联网 发布:淘宝刷浏览单app 编辑:程序博客网 时间:2024/05/05 09:44
BUBBLESORT(A)
1 for i=1 to length(A)
2 do for j=length(A) downto i+1
3 do if A[j] < A[j-1]
4 then exchange A[j]<->A[j-1]
(1)对2-4行给出精确的循环不变式。
a:初始化
循环开始前,j=length(A),考虑的数组范围中只有一个元素,它是有序的。
b:保持
在循环中,j=m成立,则j=m+1也成立。当j=m时,最小的元素一定是A[j],因为在已考虑的范围length(A) to m中,最小的元素已被移动至m,因此A[m]最小。在第3行,如果A[j]比A[j-1]小,则会进行二者交换,否则认为最小元素为A[j-1]。
c:终止
当j=i+1,则循环结束,最小的元素一定在A[i]。
(2)对1-4行给出精确的循环不变式。
a:初始化
循环开始前,i=1,数组A元素最小在i,算法成立。
b:保持
当i=j时,位于i to length(A)之间的最小元素会被调整至i,数组元素有序性仍然保持。
c:终止
当循环终止,所有元素被移动至正确位置。
- 冒泡算法的准确性
- 采用集成学习算法提高分类器的准确性
- 保持精度的准确性。
- VB Timer时钟的准确性
- 如何保证日志的准确性?
- 官方文档的准确性很重要
- 关于pow函数的准确性
- 如何保证日志的准确性
- 利用ROC检验算法准确性流程
- 改进的冒泡算法
- 冒泡算法的优化
- 冒泡算法的实现
- 冒泡算法的优化
- 冒泡算法的优化
- 冒泡算法的改进
- 冒泡算法的例子
- 优化的冒泡算法
- 冒泡算法的实现
- 高效的excel导入数据库的方法
- 实现itoa函数
- 更改autocad 07为传统的二维绘图界面
- IIS服务器应用程序不可用解决方法
- 关于获取CPU的脉冲问题
- 冒泡算法的准确性
- asp.net登入控件
- 在VS中使项目同时具有应用程序和动态库两种编译设置
- EnumWindows
- icop vortex-86 新更新的bsp似乎有问题
- hi
- 墨菲定律
- 即时报表中使用专项过滤条件
- 测试