zoukankan
html css js c++ java
算法 排序 冒泡排序
void
BubbleSort(SeqList R)
{
//
R(l..n)是待排序的文件,采用自下向上扫描,对R做冒泡排序
int
i,j;
bool
exchangeFlag;
//
交换标志
for
(i
=
1
; i
<
n; i
++
)
{
//
最多做n-1趟排序
exchangeFlag
=
false
;
//
本趟排序开始前
for
(j
=
n; j
>
i; j
--
)
//
对当前无序区R[i..n]自下向上扫描
{
if
(R[j].key
<
R[j
-
1
].key)
{
//
交换
R[temp]
=
R[j];
//
R[temp]仅做暂存单元
R[j]
=
R[j
-
1
];
R[j]
=
R[temp];
exchangeFlag
=
true
;
//
发生交换
}
}
if
(
!
exchange)
//
本趟排序未发生交换,提前终止算法
{
return
;
}
}
//
endfor(外循环)
}
//
BubbleSort
void
BubbleSort(
int
[] x)
{
for
(
int
i
=
0
; i
<
x.Length
-
1
; i
++
)
{
for
(
int
j
=
x.Length
-
1
; j
>
i; j
--
)
{
if
(x[j]
<
x[j
-
1
])
{
int
temp;
temp
=
x[j];
x[j]
=
x[j
-
1
];
x[j
-
1
]
=
temp;
}
}
}
}
查看全文
相关阅读:
windows 核心编程 第2章 U n i c o d e
在一个类内不可以定义自身类的对象,为什么定义自身类的静态对象又是正确的
将JPG图片绘制在对话框背景上:(这段代码绝对可以执行)
小技巧给CEdit设置字体
惠普 升级两年保修
DoModal返回1,对话框不能显示,今天碰到项目在用unicode编码,和多字符编码时候出现的
MFC 绘图
CString类所有成员函数详解
mysql 一些问题
错误:不能实例化抽象类
原文地址:https://www.cnblogs.com/xiaodi/p/296437.html
最新文章
在vs2005下的第一个OpenGL程序。
error LNK2019: 无法解析的外部符号 public: __thiscall
一个苦恼了两天的问题,把问题还原如下:以备后查(mfc库中已经定义了DllMain)
c++的字符串合并不是靠+号连接的·~郁闷~现在才明白~丢人了~strcpy()strcat()
深入了解CCtrlView
VC防止窗口和控件闪烁的方法
GDAL之OGR入门(转自 马口铁皮兄的blog)
Liunx下修改MySQL字符集
mfc 操作,添加menu资源,默认为IDR_MENU1...要修改为其他的名字则,在资源里头文件resourse.h中 加 #define IDR_OPEN_SHAP 130,然后打开资源文件shp_show.rc>查看代码,把menu1修改为IDR_OPEN_SHAP
我体会到了构造函数 中初始化变量的意义
热门文章
msql 不支持插入中文,所看的资料集合(unicode utf8 )
获得屏幕大小的两种方法:
CArray 详解
关于 debug assertion failed, file:dlgdata.cpp,line"44 错误收藏
一个vc.net生成后事件失败的解决办法
C++中,CTime 与 CString转换
世界名车标志大全
vs2005代码出现波浪线,卸载项目再添加,一切正常
当类显示 多少个要分析的源文件 ,重启可解决~
动态创建一个CButton按钮并实现其ON_BN_CLICKED消息
Copyright © 2011-2022 走看看