选择法对10个整数按从小到大顺序排序
2013-06-09 22:30
351 查看
选择法排序的思想:每次从待排序序列中选择一个关键字最小的元素(当需要按关键字升序排列时),排序排在已排序序列的最后,直至全部排完
#include <iostream>
using namespace std;
int main()
{
void sort(int x[],int cnt);
int *p,i,a[10];
p=a;
for(i=0;i<10;i++,p++)
cin>>*p;
p=a;
sort(p,10);
for(p=a,i=0;i<10;i++,p++)
cout<<*p<<" ";
}
void sort(int x[],int cnt)
{
int i,j,k,t;
for(i=0;i<cnt-1;i++)
{
k=i; //最小元素下标设为i
for(j=i+1;j<10;j++)
{
if(x[k]>x[j])
k=j;
}
if(k!=j)
{
t=x[i];x[i]=x[k];x[k]=t;
}
}
}
#include <iostream>
using namespace std;
int main()
{
void sort(int x[],int cnt);
int *p,i,a[10];
p=a;
for(i=0;i<10;i++,p++)
cin>>*p;
p=a;
sort(p,10);
for(p=a,i=0;i<10;i++,p++)
cout<<*p<<" ";
}
void sort(int x[],int cnt)
{
int i,j,k,t;
for(i=0;i<cnt-1;i++)
{
k=i; //最小元素下标设为i
for(j=i+1;j<10;j++)
{
if(x[k]>x[j])
k=j;
}
if(k!=j)
{
t=x[i];x[i]=x[k];x[k]=t;
}
}
}
相关文章推荐
- 用选择法对10个整数从小到大排序。
- 输入10个整型整数,用选择法对这10个数排序,并该由大到小顺序在屏幕上输出。
- 用选择法对10个整数从小到大排序
- 用选择法对10个整数按从小到大排序(数组)
- 用选择法对10个整数按从小到大排序(数组)
- 6. 用冒泡法实现对10个整数按从小到大的顺序排序输出
- 6. 用冒泡法实现对10个整数按从小到大的顺序排序输出
- 3. 用选择法实现对10个整数按从大到小的顺序排序输出(要求完成sort1函数)。
- 产生10个1-100的随机整数, * 把其中的奇数按照从小到大的顺序进行排序, * 并按照“1,2,3,、、、”这样的格式打印到d盘下的number.txt文档中。
- 例 8.10 用指针方法对10个整数按由大到小顺序排序。
- 输入10个职工姓名和职工号;按职工号从小到大排序并调整姓名顺序;输入工号查询姓名。
- 学习C/C++语言:用选择法对SIZE个整数由大到小顺序排序
- PHP之10个整数,从小到大排序,输出排序结果
- 用指针变量作函数形参接收数组地址,解决10个整数按由小到大顺序排序问题
- 对于一个整数数组排序,按从小到大顺序排序,数组的元素个数不定
- 编写一个类,其中包含一个排序的方法Sort(),当传入的是一串整数,就按照从小到大的顺序输出,如果传入的是一个字符串,就将字符串反序输出。
- 用选择法对10个整数从小到大排序
- 例题6--2//运用直接 选择排序法对整数数组元素按照从小到大顺序排序
- 用指针方法对10个整数按由小到大的顺序排序
- 输入10个整型整数,用起泡法对这10个数排序,并该由小到大顺序在屏幕上输出