算法系统学习-1排序-选择排序
来源:互联网 发布:云计算安全技术与应用 编辑:程序博客网 时间:2024/06/02 07:23
选择排序:
从开始处依次变量每个元素
每次遍历将元素依次与后面元素比较
时间复杂度:O(n2)
Eg:
对于一个int数组,请编写一个选择排序算法,对数组元素排序。
给定一个int数组A及数组的大小n,请返回排序后的数组。
测试样例:
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
12345678910111213141516171819202122import
java.util.*;
public
class
SelectionSort {
public
int
[] selectionSort(
int
[] A,
int
n) {
// write code here
for
(
int
i=
0
;i<n;i++)
{
for
(
int
j=i;j<n;j++)
{
if
(A[i]>A[j])
{
int
tmp= A[i];
A[i]=A[j];
A[j]=tmp;
}
}
}
return
A;
}
}
0 0
- 算法系统学习-1排序-选择排序
- 算法系统学习-1排序-冒泡排序
- 算法系统学习-1排序-插入排序
- 算法系统学习-1排序-归并排序
- 算法系统学习-1排序-快速排序
- 算法学习之排序算法:选择排序
- 【算法学习】排序算法 - 简单选择排序
- java排序算法学习(一)--选择排序
- 经典算法学习:排序之选择排序
- 算法学习之排序(3)--选择排序
- [学习笔记]排序算法之选择排序
- 排序算法学习-选择插入排序
- Java学习笔记排序算法----------选择排序
- 算法学习笔记--排序之选择排序
- 算法学习--选择排序和插入排序
- 算法学习之选择排序
- 算法学习笔记--选择排序
- 算法学习之选择排序
- [HDU 2222] Keywords Search (AC自动机)
- MongoDB小结09 - update【定位修改器】
- start developing ios apps today
- Ormlite数据库
- TortoiseGit not exit cleanly
- 算法系统学习-1排序-选择排序
- Gym 100796E Permutation Polygon [树状数组]
- 每天一点python--assert断言
- spring mvc 配置 thymeleaf
- OS X上搭建distcc使用XCode进行分布式编译
- sqlite循环批量插入数据采用批处理文件实现
- 3-2 构造函数的调用
- spring mvc 集成 thymeleaf ----注解
- 本地代码导入github仓库