Java数据结构及算法实例:选择排序 Selection Sort
更新时间:2015年06月20日 11:20:33 投稿:junjie
这篇文章主要介绍了Java数据结构及算法实例:选择排序 Selection Sort,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
/** * 选择排序的思想: * 每次从待排序列中找到最小的元素, * 然后将其放到待排的序列的最左边,直到所有元素有序 * * 选择排序改进了冒泡排序,将交换次数从O(N^2)减少到O(N) * 不过比较次数还是O(N) */ package al; public class SelectSort { public static void main(String[] args) { SelectSort selectSort = new SelectSort(); int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 }; // sort the array selectSort.sort(elements); // print the sorted array for (int i = 0; i < elements.length; i++) { System.out.print(elements[i]); System.out.print(" "); } } /** * @author * @param array 待排数组 */ public void sort(int[] array) { // min to save the minimum element for each round int min, tmp; for(int i=0; i<array.length; i++) { min = i; // search for the minimum element for(int j=i; j<array.length; j++) { if(array[j] < array[min]) { min = j; } } // swap minimum element tmp = array[i]; array[i] = array[min]; array[min] = tmp; } } }
相关文章
Spring Boot整合Spring Security的示例代码
这篇文章主要介绍了Spring Boot整合Spring Security的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧2018-04-04Java自定义过滤器和拦截器实现ThreadLocal线程封闭
本文主要介绍了Java自定义过滤器和拦截器实现ThreadLocal线程封闭,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2022-08-08Spring Boot使用Redisson实现滑动窗口限流的项目实践
滑动窗口限流是一种流量控制策略,用于控制在一定时间内的请求频率,本文主要介绍了Spring Boot使用Redisson实现滑动窗口限流的项目实践,具有一定的参考价值,感兴趣的可以了解一下2024-03-03mybatis-plus 查询传入参数Map,返回List<Map>方式
这篇文章主要介绍了mybatis-plus 查询传入参数Map,返回List<Map>方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2021-12-12
最新评论