从趣味游戏到排序算法(3)
来源:互联网 发布:软件开发管理方法 编辑:程序博客网 时间:2024/06/05 19:02
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格式)演示了交换排序的过程:
0 0
- 从趣味游戏到排序算法(3)
- 从趣味游戏到排序算法(5)
- 从趣味游戏到排序算法(4)
- 从趣味游戏到排序算法(2)
- 从趣味游戏到排序算法(1)
- 从三色旗算法到快速排序
- 快速排序算法从入门到提高
- 排序算法之--从插入排序到希尔排序
- 排序算法之--从冒泡排序到快速排序
- 排序算法之从冒泡排序所想到的
- 几个排序算法总结,从冒泡到快速排序
- 趣味排序
- HONGJIN2游戏开发中用到的排序算法有很多
- 趣味算法
- 双排序:从算法的选择到问题求解
- Java - 趣味题(3) --- 122345全排序
- 趣味算法之趣味素数
- 趣味算法之趣味分数
- 从趣味游戏到排序算法(5)
- oracl的一些问题
- jdbc中PreparedStatement接口
- 从趣味游戏到排序算法(4)
- hdu3853 LOOPS 2011 Invitational Contest Host by BUPT
- 从趣味游戏到排序算法(3)
- Xamarin.Forms 的一点体会
- ScrollView中嵌入ViewPager,ViewPager的滑动出现问题
- Excel文件操作
- 从趣味游戏到排序算法(2)
- 【Swift初见】Swift可选值Optionals
- 国内最火的五款HTML5前端开发框架
- 匈牙利算法
- 关于学计算机