package org.lion.euler.study.sort; /** * 选择排序 * <pre> * 原理:每次选择剩余数组中的最小元素,并与剩余元素的第一个进行交换 * </pre> * @author lion * */ public class SelectSort extends AbstractSort { @Override public void sort(Integer[] array) { for (int i = 0; i < array.length; i++) { int min = i; for (int j = i + 1; j < array.length; j++) { if(array[min] > array[j]){ min = j; } } if(min != i){ swap(array, i, min); } } } }
排序-JAVA实现【八】选择排序
猜你喜欢
转载自blog.csdn.net/jiangxuexuanshuang/article/details/80229377
今日推荐
周排行