交互设计算法基础(2) - Selection Sort
2024-10-21 11:47:48
int[] selection_sort(int[] arr) {
int i, j, min, temp, len=arr.length;
for (i=0; i<len-1; i++) {
min=i;
for (j=i+1; j<len; j++) {
if (arr[min]<arr[j]) {
min=j;
}
temp = arr[min];
arr[min] = arr[i];
arr[i]=temp;
}
}
return arr;
} void draw() {
noLoop();
int[] test = {15, 33, 46, 22, 70};
println(selection_sort(test));
}
选择排序,就是依序拿相邻的两个元素做比较,大的那个放下面,小的堆上面,一轮过后就排好了,O(N^2)。
最新文章
- Javaweb项目框架搭建-准备篇
- [转] 64位windows下添加postgreSQL odbc数据源
- Hbase物理模型
- https_request请求接口返回数据
- css基础之 id和选择器
- Ubuntu下使用vpn连接远程服务器
- 实战JAVA虚拟机 JVM故障诊断与性能优化 pdf
- 定时器 QuartZ Cron表达式
- 基于Entity Framework的自定义分页,增删改的通用实现
- bug运输[辽宁2014年省队互测一]
- 光纤网卡与HBA卡区别
- UVA 10474 - Where is the Marble?--vector
- SmartBinding与kbmMW#1
- 20175314 《Java程序设计》第九周学习总结
- 自学python 6.
- 在eclipse中从cvs下载项目,再部署到tomcat常见错误!
- [UE4]透明按钮
- Java异常类复习总结
- c++官方文档-模版类
- 怎么使用T-sql生成两位字母