zoukankan
html css js c++ java
算法 排序 直接选择排序(Straight Selection Sort)
void
SelectSort(SeqList R)
{
int
i,j,k;
for
(i
=
1
; i
<
n; i
++
)
{
//
做第i趟排序(1≤i≤n-1)
k
=
i;
for
(j
=
i
+
1
; j
<=
n; j
++
)
//
在当前无序区R[i..n]中选key最小的记
录R[k]
{
if
(R[j].key
<
R[k].key)
{
k
=
j;
//
k记下目前找到的最小关键字所在的位置
}
}
if
(k
!=
i)
{
//
交换R[i]和R[k]
R[temp]
=
R[i];
R[i]
=
R[k];
R[k]
=
R[temp];
//
R[temp]作暂存单元
}
//
endif
}
//
endfor
}
//
SeleetSort
void
SelectSort(
int
[] x)
{
for
(
int
i
=
0
; i
<
x.Length
-
1
; i
++
)
{
//
只需做n-1次循环
int
min
=
i;
for
(
int
j
=
i
+
1
; j
<
x.Length; j
++
)
{
if
(x[j]
<
x[min])
{
min
=
j;
}
}
if
(min
!=
i)
{
//
交换x[i]和x[k]
int
temp;
temp
=
x[i];
x[i]
=
x[min];
x[min]
=
temp;
}
//
endif
}
//
endfor
}
//
SelectSort
查看全文
相关阅读:
PHP版根据经纬度和半径计算出经纬度的范围
使用GPS经纬度定位附近地点(某一点范围内查询)
sql语句查询经纬度范围
Android检测是否安装了指定应用
Android 定时器实现的几种方式和removeCallbacks失效问题详解
Android Service与Activity之间通信的几种方式
Android操作系统11种传感器介绍
Android录音--AudioRecord、MediaRecorder
Android广播接收者应用(电话拦截器)
收藏夹
原文地址:https://www.cnblogs.com/xiaodi/p/296499.html
最新文章
echarts百度接口实现省市区县数据下钻
在已经有数据的表中添加自增主键
调用百度接口得到相关位置的标准地理位置信息
python报错UnicodeDecodeError: 'ascii' codec can't decode byte 0x?? in position 1: ordinal not in range(128),已解决
数据分析练习进度2
数据分析练习进度1
可测试性战术实例分析之MVC架构
kettle实现简单的数据去重
csv文件导入mysql,单元格中含有逗号的问题(已解决)
xx系统需求分析09—统计图表(二)
热门文章
xx系统需求分析08—统计图表
xx系统需求分析07—综合检索
软件工程第六周总结
xx系统需求分析06—分类检索
xx系统需求分析05—需求管理
xx系统需求分析04—部门审核
HDFS的JAVA操作
xx系统需求分析03—形式审核
xx系统需求分析02—用户权限管理(二)
根据经纬度查询附近的点
Copyright © 2011-2022 走看看