二元选择排序
来源:互联网 发布:正规贵金属行情软件 编辑:程序博客网 时间:2024/05/21 15:05
Description
注:本题只需要提交标记为修改部分之间的代码。
C++语言方式。
二元选择排序:对传统的选择排序算法改进,在一趟比较过程中,同时记录最大值和最小值位置,将最小值与第一个元素交换,最大值与最后一个元素交换,即一趟比较确定两个元素,对剩下的序列重复上述过程,直至序列为空。
注:本题只需要提交标记为修改部分之间的代码。
C++语言方式。
二元选择排序:对传统的选择排序算法改进,在一趟比较过程中,同时记录最大值和最小值位置,将最小值与第一个元素交换,最大值与最后一个元素交换,即一趟比较确定两个元素,对剩下的序列重复上述过程,直至序列为空。
#include<iostream>
using namespace std;
int main()
{
int a[100],i,n;
cin>>n;
for(i=0; i<n; i++)
cin>> a[i];
int j , minpos ,maxpos, tmp;
for (i=0 ; i <n/2; i++)
{
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
{
if (a[j] > a[maxpos])
{
maxpos = j ;
continue ;
}
if (a[j]< a[minpos])
minpos = j ;
}
/*****修改的起始行******/
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
tmp = a[n-i];
a[n-i] = a[maxpos];
a[maxpos] = tmp;
/*****修改的终止行*****/
}
for(i = 0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
using namespace std;
int main()
{
int a[100],i,n;
cin>>n;
for(i=0; i<n; i++)
cin>> a[i];
int j , minpos ,maxpos, tmp;
for (i=0 ; i <n/2; i++)
{
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
{
if (a[j] > a[maxpos])
{
maxpos = j ;
continue ;
}
if (a[j]< a[minpos])
minpos = j ;
}
/*****修改的起始行******/
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
tmp = a[n-i];
a[n-i] = a[maxpos];
a[maxpos] = tmp;
/*****修改的终止行*****/
}
for(i = 0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
C语言方式。
#include <stdio.h>
int main()
{
int a[100],i,n;
int j , minpos ,maxpos, tmp;
scanf("%d",&n);
for(i=0; i<n; i++)
scanf("%d",&a[i]);
for (i=0 ; i <n/2; i++)
{
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
{
if (a[j] > a[maxpos])
{
maxpos = j ;
continue ;
}
if (a[j]< a[minpos])
minpos = j ;
}
/*****修改的起始行******/
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
tmp = a[n-i];
a[n-i] = a[maxpos];
a[maxpos] = tmp;
a[i] = a[minpos];
a[minpos] = tmp;
tmp = a[n-i];
a[n-i] = a[maxpos];
a[maxpos] = tmp;
/*****修改的终止行*****/
}
for(i = 0; i<n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
Input
n和n个整数
n和n个整数
Output
从小到大排序后的数列
从小到大排序后的数列
Sample Input
8
12 35 69 84 52 54 75 65
8
12 35 69 84 52 54 75 65
Sample Output
12 35 52 54 65 69 75 84
HINT
12 35 52 54 65 69 75 84
HINT
/*#include <stdio.h>
int main()
{
int a[100],i,n;
int j , minpos ,maxpos, tmp;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for (i=0 ; i <n/2; i++)
{
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
{
if (a[j] > a[maxpos])
{
maxpos = j ;
continue ;
}
if (a[j]< a[minpos])
minpos = j ;
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
if(maxpos==i)
{
tmp = a[n-i-1];
a[n-i-1] = a[minpos];
a[minpos] = tmp;
}
else
{
tmp = a[n-i-1];
a[n-i-1] = a[maxpos];
a[maxpos] = tmp;
}
/* }
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}*/
int main()
{
int a[100],i,n;
int j , minpos ,maxpos, tmp;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for (i=0 ; i <n/2; i++)
{
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
{
if (a[j] > a[maxpos])
{
maxpos = j ;
continue ;
}
if (a[j]< a[minpos])
minpos = j ;
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
if(maxpos==i)
{
tmp = a[n-i-1];
a[n-i-1] = a[minpos];
a[minpos] = tmp;
}
else
{
tmp = a[n-i-1];
a[n-i-1] = a[maxpos];
a[maxpos] = tmp;
}
/* }
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}*/
0 0
- 选择排序-二元选择排序
- 二元选择排序法
- 二元选择排序
- 二元选择法排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 选择排序改进(二元选择排序)
- 简单选择排序和二元选择排序
- 排序算法之二元选择排序
- 八大排序算法之二元选择排序
- 排序算法——二元选择排序
- OJ刷题之《二元选择排序》
- 刷题——二元选择排序
- 算法基础之----二元选择排序
- Binary Selection Sort(二元选择排序)
- 简单选择排序的改进——二元选择排序
- 我的2016
- 447. Number of Boomerangs
- IO类操作
- [NOIP] [LCA] NOIP2016Day1 天天爱跑步
- recyclerview嵌套Gridview的图片错位或显示不全解决办法实验
- 二元选择排序
- 鱼眼镜头图像畸变矫正(fish eye distortion)
- Java8 简洁的匿名内部类使用Demo
- 微信投票管理系统(三)E-R图
- 网络爬虫代码(数据筛选情是有jsoup)
- 51单片之LED的点亮
- cpu、内存、硬盘和指令那些事
- Eclipse新建web项目,实现登录验证功能
- iOS 导航栏返回按钮自定义