从趣味游戏到排序算法(3)
原创
©著作权归作者所有:来自51CTO博客作者21cnbao的原创作品,请联系作者获取转载授权,否则将追究法律责任
3.2交换排序
交换排序的基本思想是对待排序的对象序列进行n-1遍处理,第i遍处理的过程为:将对象i~对象n-1与对象i-1进行比较,若其较小,则与i-1对象交换位置;经过i遍处理之后,前i个对象就是顺序排列的了。
void CSortDlg::OnSelectionSort()
{
CClientDC dc (this) ;
dc.SetBkColor(RGB(180,180,180));
int objectName[SORT_OBJECT_NUM]; //每个位置对应的成员名
//初始化每个位置对应的成员
for (int i = 0; i < SORT_OBJECT_NUM; i++)
{
objectName[i] = i;
}
//交换排序
for(i=0;i<SORT_OBJECT_NUM;i++)
{
for(int j=i+1;j<SORT_OBJECT_NUM;j++)
{
if(sortObject[objectName[j]].iNumber <
sortObject[objectName[i]].iNumber)
{
//交换成员序号
int iTemp;
iTemp = sortObject[objectName[j]].iSeq;
sortObject[objectName[j]].iSeq =
sortObject[objectName[i]].iSeq;
sortObject[objectName[i]].iSeq = iTemp;
//交换成员位置
iTemp = objectName[j];
objectName[j] = objectName[i];
objectName[i] = iTemp;
//显示新位置
CString strName;
CString strNum;
//显示j位置的成员
strName.Format("%d",sortObject[objectName[j]].iName);
dc.TextOut(objectCoord[sortObject[objectName[j]].iSeq].x-5,
objectCoord[sortObject[objectName[j]].iSeq].y-8,
strName);
if(sortObject[objectName[j]].iNumber<1000)
{
strNum.Format(" %d",
sortObject[objectName[j]].iNumber);
}
else
{
strNum.Format("%d",sortObject[objectName[j]].iNumber);
}
dc.TextOut(objectCoord[sortObject[objectName[j]].iSeq].x-15,
objectCoord[sortObject[objectName[j]].iSeq].y-30,
strNum);
//显示i位置的成员
strName.Format("%d",sortObject[objectName[i]].iName);
dc.TextOut(objectCoord[sortObject[objectName[i]].iSeq].x-5,
objectCoord[sortObject[objectName[i]].iSeq].y-8,
strName);
if(sortObject[objectName[i]].iNumber<1000)
{
strNum.Format(" %d",
sortObject[objectName[i]].iNumber);
}
else
{
strNum.Format("%d",sortObject[objectName[i]].iNumber);
}
dc.TextOut(objectCoord[sortObject[objectName[i]].iSeq].x-15,
objectCoord[sortObject[objectName[i]].iSeq].y-30,
strNum);
//延迟1秒进行下一次排序以便将排序过程显示为动画
Sleep(1000);
}
}
}
}
下面是我们追踪所得的一次交换排序的轨迹:
7449 318 964 396 4973 1431 6541 2331 1489 3743
318 7449 964 396 4973 1431 6541 2331 1489 3743
318 964 7449 396 4973 1431 6541 2331 1489 3743
318 396 7449 964 4973 1431 6541 2331 1489 3743
318 396 964 7449 4973 1431 6541 2331 1489 3743
318 396 964 4973 7449 1431 6541 2331 1489 3743
318 396 964 1431 7449 4973 6541 2331 1489 3743
318 396 964 1431 4973 7449 6541 2331 1489 3743
318 396 964 1431 2331 7449 6541 4973 1489 3743
318 396 964 1431 1489 7449 6541 4973 2331 3743
318 396 964 1431 1489 6541 7449 4973 2331 3743
318 396 964 1431 1489 4973 7449 6541 2331 3743
318 396 964 1431 1489 2331 7449 6541 4973 3743
318 396 964 1431 1489 2331 6541 7449 4973 3743
318 396 964 1431 1489 2331 4973 7449 6541 3743
318 396 964 1431 1489 2331 3743 7449 6541 4973
318 396 964 1431 1489 2331 3743 6541 7449 4973
318 396 964 1431 1489 2331 3743 4973 7449 6541
318 396 964 1431 1489 2331 3743 4973 6541 7449
下面的动画(GIF格式)演示了交换排序的过程:
上一篇:从趣味游戏到排序算法(4)
下一篇:数据库设计范式实例剖析
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【C】排序算法
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
排序 算法 代码分析 -
排序算法之计数排序的优化
排序算法之计数排序的优化
数组 计数排序 最小值 -
排序算法(3)
对归并排序进行详细解释
子数组 数组 归并排序 -
排序算法(一)冒泡排序算法3
1、本片
排序算法 冒泡排序 i++ 升序