算法复习之选择排序
2016-04-17 10:57
190 查看
package 排序; /** * 选择排序也是排序算法里最简单的一类 * 每次选择剩余数里面最小的放到当前位置 * 时间复杂度:最好O(n),最坏O(n2),平均O(n2) * @author Feng * */ public class SelectionSort { public static void sort(int[] src){ int min ; for (int i = 0; i < src.length; i++) { min = i; for (int j = i; j < src.length; j++) { if(src[j]<src[min]){ min = j; } } exchange(src,i,min); } } public static void exchange(int[] src ,int i ,int j){ int temp = src[i]; src[i] = src[j]; src[j] = temp; } public static void main(String[] args) { int[] src = new int[]{5,2,8,3,5,0}; sort(src); for (int i : src) { System.out.println(i); } } }
相关文章推荐
- 读者写者问题
- android图片的缓存--节约内存提高程序效率
- 主机开启后,显示器显示NO SIGNAL,无信号
- nefu500网购【二分+网络流】
- 算法复习之快排
- 24. Swap Nodes in Pairs
- 显示联系人列表2 分类标题栏
- 浅谈管道模型(Pipeline)
- mac 下安装 mongodb
- Poco 之cppunit解读
- 进程调度
- 端口表
- Android LayoutInflater详解
- 算法复习之快排
- MAC下 Redis php扩展安装
- maven如何修改本地仓库与中央仓库
- 欢迎使用CSDN-markdown编辑器
- D - I Think I Need a Houseboat(1.3.1)
- opencl:kernel中两种向量类型转换(convert_T,as_typen)的主要区别
- Oracle数据库修改Number字段属性