首页 > 代码库 > 选择排序小结
选择排序小结
选择排序
思路:
1.给定一组数组,从数组中找出最小的元素
2.最小元素和第一个元素交换。
3.从除去第一个元素外,在找最小值,与第二个位置元素交换。
4.以此循环。
排序图:
Java代码实现:
/** * 选择排序 */ public static void selectSort(int[] a) { if (a == null || a.length <= 0) { return; } for (int i = 0; i < a.length-1; i++) { /** * 记录标识 */ int min = i; for(int j=i;j<a.length;j++){ if(a[min]>=a[j]){ min=j; } } /** * 找到最小值,则最小值和当前标识位交换 */ int temp = a[min]; a[min] = a[i]; a[i] = temp; } }
选择排序小结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。