用C++实现选择排序
来源:互联网 发布:快三数据接口 编辑:程序博客网 时间:2024/05/23 10:04
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。
选择排序关键思想:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 。(本文不过多对选择排序思想进行介绍,读者可以自行学习,着重在于用代码实现选择排序)
代码如下:
#include <iostream>
using namespace std;
void SelectSort(int a[],int n);
int main()
{
int a[10]={5,8,2,1,6,7,9,4,3,0};
SelectSort(a,10);
for(int i=0;i<10;++i)
cout << a[i];
cout << endl;
system("pause");
return 0;
}
void SelectSort(int a[],int n)
{
int i,min,j,temp;
for(i=0;i<n-1;++i)
{
min=i;
for(j=i+1;j<n;++j)
{
if(a[min]>a[j])
min=j;
}
if(min != i)
{
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
}
首先先指定开头值作为最小值min,然后分别与后面进行比较,如果比min还小,则把那个值置为min。比较完后min必定是最小的值。然后判断min与最初的那个值是否一致,如果不一致则进行调换进行下一次外循环,如果一致则直接进行下一次外循环。
选择排序关键思想:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 。(本文不过多对选择排序思想进行介绍,读者可以自行学习,着重在于用代码实现选择排序)
代码如下:
#include <iostream>
using namespace std;
void SelectSort(int a[],int n);
int main()
{
int a[10]={5,8,2,1,6,7,9,4,3,0};
SelectSort(a,10);
for(int i=0;i<10;++i)
cout << a[i];
cout << endl;
system("pause");
return 0;
}
void SelectSort(int a[],int n)
{
int i,min,j,temp;
for(i=0;i<n-1;++i)
{
min=i;
for(j=i+1;j<n;++j)
{
if(a[min]>a[j])
min=j;
}
if(min != i)
{
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
}
首先先指定开头值作为最小值min,然后分别与后面进行比较,如果比min还小,则把那个值置为min。比较完后min必定是最小的值。然后判断min与最初的那个值是否一致,如果不一致则进行调换进行下一次外循环,如果一致则直接进行下一次外循环。
阅读全文
0 0
- 选择排序C实现
- C实现选择排序
- 用c语言实现选择排序
- 选择排序c&汇编实现
- 选择排序的c实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序--c语言实现
- 选择排序C语言实现
- 选择排序(C语言实现)
- C语言实现选择排序
- c语言实现选择排序
- 选择排序c语言实现
- 排序(1)---------选择排序(C语言实现)
- 选择排序 冒泡排序 C语言实现
- 选择排序——C/C++实现选择排序
- 插入,归并,快速,冒泡,shell,选择排序 用c实现
- 欢迎使用CSDN-markdown编辑器
- “第二盖茨”
- sqlite efcore
- webservice24--基于契约优先开发用户管理小功能--实现wsdl
- 微软ef文档
- 用C++实现选择排序
- 【CC2640R2F】香瓜CC2640R2F之自定义周期事件
- Mysql登录不要密码,怎么设定密码.
- Blender 如何创建一个中空圆柱(圆筒、空心柱)
- 使用JSR-303验证框架
- 3.1.10等待wait的条件变化
- leetcode练习 Add Two Numbers
- ROS-Kinect 自带opencv与自定义的opencv版本兼容问题
- Git 笔记