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
查看全文
相关阅读:
数据结构前言
Linux---远程连接、命令行基础、文件及目录管理
HTTP协议
Docker---dockerfile
Docker---指令
Docker---介绍
进程模块的使用
numpy---(精简)
OpenJudge/Poj 2105 IP Address
OpenJudge 2786 Pell数列
原文地址:https://www.cnblogs.com/xiaodi/p/296499.html
最新文章
java面试(集合类)03
mysql面试题练习01
java面试02——基础
09数据库复习03
08数据库复习02
07数据库复习01
Java中List和ArrayList的区别
构造函数为何不能用abstract, static, final修饰
C++类模板的使用
linux下gdb的简单使用
热门文章
svn不显示图标的解决方案
epoll编程
linux下socket编程
Source Insight 中文乱码问题
Source Insight 设置字体大小
linux下使用yum安装mysql
解决 SecureFXPortable 乱码问题
CentOS 安装 yum g++ wget
Windows和ubuntu下更改pip国内镜像
ubuntu下安装typora、pycharm、搜狗拼音、MySQL、docker
Copyright © 2011-2022 走看看