选择排序法
来源:互联网 发布:weibull分析软件 编辑:程序博客网 时间:2024/06/06 03:08
#include <iostream>
using namespace std;
void sort(int a[],int n)
{
int i,j,temp,min;
for(i=0;i<n-1;i++) //若取i=0
{
min=i; //min=o;即a[min]=a[0];
for(j=i+1;j<n;j++) //选出最小的数
{
if(a[min]>a[j]) //a[min]=a[j]----可知a[j]为最小的数;把j的值赋给min
{
min=j;
}
temp = a[min]; //以下三句作用是把a[min]放到a[i]位置----a[i]与a[j]交换
a[min] = a[i];
a[i] = temp;
}
}
}
int main(void)
{
int n,i;
cout<<"请输入n:"<<endl;
cin>>n;
cout<<"请输入n个数:"<<endl;
int *a=new int[n];
for(i=0;i<n;i++)
{
cin>>a[i];
cout<<endl;
}
sort(a,n);
cout<<"选择法排好顺序后:"<<endl;
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
/* * 选择排序算法的原理:
* 先将数据列表中的第一个数与后面的每一个数进行比较,把小的数放在第一个数中,
* 从而找出最小的,然后在用第二个数与后面的每一个数进行比较......
* 直到找到最后一个数
- 常用排序-选择法排序
- 常见排序-选择法排序
- 排序算法--选择排序法
- 按选择排序法排序。
- 排序模板 选择法排序
- 排序算法--选择排序法
- 排序之选择排序法
- 选择排序法法
- 排序:选择法
- 选择排序法
- 选择法排序
- 选择排序法
- 选择排序法证明
- 选择排序法
- 选择排序法
- 选择排序法
- 选择排序法
- C++ 选择排序法
- 自己编的一个简单的链表:
- P-EVALUE
- 计算机专业的大学生课外该如何学习
- 活到老,学到老
- 读S计划的 组织方式 和 学习目标 概述
- 选择排序法
- robocup小结
- PHP 开发中数据库及其相关软件的选型考虑
- 悲苦生于不当的欲望
- 等待
- 冠捷要来我们学校招生
- win7 的序列号
- 顶嵌正在向最有价值的嵌入式培训机构迈进!
- Java基础:第八讲 使用集成开发环境(上)