简单选择排序
来源:互联网 发布:2016淘宝618报名 编辑:程序博客网 时间:2024/05/17 06:37
简单选择排序
第一次从arr[0]-arr[n-1]中选取最小值与与arr[0]交换
第二次从arr[1]-arr[n-1]中选取最小值与arr[1]交换
第n-1次从arr[n-2]-arr[n-1]中选取最小值与arr[n-2]交换
最后就剩下arr[n-1]了。
void selectSort(int arr[]);
{
int i,j,d;
for(i=0;i<arr.length-1;i++)
{
d=i;//开始一趟排序,假定i是最小的元素,使用d记录它的下标
for(j=i+1;j<arr.length;j++)
if(arr[j]<arr[d])//如果发现后面有更小的元素,就记录下它的下标
d=j;
if(d!=i)//交换数值
{
int temp =arr[i];
arr[i]=arr[d];
arr[d]=temp;
}
}
0 0
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- 【排序】简单选择排序
- 排序:简单选择排序
- 简单排序--选择排序
- 简单排序:选择排序
- LA 4287(p322)----Proving Equivalences
- hdu 4777 树状数组+合数分解
- SQL Server 2008还原数据库时出现“备份集中的数据库备份与现有的数据库不同”的解决方法
- 哈希表
- android中使用codec总是报NoSuchMethodError的问题根源
- 简单选择排序
- 2015年12月27日
- DOM(文档对象模型节点)
- 一个简单的有限状态机例子
- codeforces Kojiro and Furrari
- C++primer plus 编程练习10.10
- [BZOJ 3575] HNOI2014 道路堵塞
- 移动端尺寸基础知识
- Redis集群研究和实践(基于redis 3.0.5)(不错)