选择排序
来源:互联网 发布:数据科学专业就业方向 编辑:程序博客网 时间:2024/04/29 10:09
//打印排序结果
void PrintResult(int a[],int length)
{
for(int i=0;i<length;i++)
printf("%d ",a[i]);
printf("/n");
}
//选择排序
//选择最小的数字放到数组的第一个位置,选第二小的放到第二个,依次类推
void SelectionSort(int a[],int length)
{
for(int i=0;i<length-1;i++)
{
int min=a[i];
//找到i+1开始最小的数字,赋值给min
for(int j=i+1;j<length;j++)
{
if(min>a[j])
{
int temp=min;
min=a[j];
a[j]=temp;
}
}
//如果a[i]小于min,两个数字交换
if(min!=a[i])
{
int temp=min;
min=a[i];
a[i]=temp;
}
//打印每一次排序后的结果
printf("Step %d:",i+1);
PrintResult(a,length);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[9]={9,4,2,7,6,5,8,3,1};
SelectionSort(a,9);
return 0;
}
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 已经移植到uCLinux下的主要用户程序简介
- 卓越中层的时间管理术
- c#文件操作
- 推荐几个用得上且免费的 .NET控件
- 学生的困惑,我的释疑
- 选择排序
- gSoap接口函数参数名敏感的解决方法
- ASP.NET实现图象处理详解
- 留住人才有办法
- 学生的困惑,我的释疑
- Windows正版增值验证工具(KB892130)对付办法【新办法见链接】
- 使用links方式安装Eclipse插件
- BCB动态创建窗口的释放
- .Net组件设计中Attrbute的使用