算法--选择排序

算法步骤

java 复制代码
/**
 * 选择排序
 *
 * @version 1.0
 * @date 2023/09/01 17:57:05
 */
public class Select {


    /**
     * 升序选择排序
     *
     * @param a 待排序的数组
     * @date 2023/9/1 15:29:10
     */
    public static void sortAes(int[] a) {
        //数组长度
        int length = a.length;
        for (int i = 0; i <= length-2; i++) {
            //假设第一个元素为最小值
            int minIndex = i;
            for (int j = i+1; j <= length-1; j++) {
                //寻找最小值的下标
                if (a[minIndex] > a[j]) {
                    minIndex = j;
                }
            }
            //将最小值下标对应的数据与第一个元素交换
            int minValue = a[minIndex];
            a[minIndex] = a[i];
            a[i] = minValue;
        }
    }

    /**
     * 降序选择排序
     *
     * @param a 待排序的数组
     * @date 2023/9/1 15:29:10
     */
    public static void sortDesc(int[] a) {
        int length = a.length;
        for (int i = 0; i <= length-2; i++) {
            //假设第一个元素是最大值
            int maxIndex = i;
            for (int j = i+1; j <= length-1; j++) {
                //寻找最大值元素的下标
                if (a[maxIndex] < a[j]) {
                    maxIndex = j;
                }
            }
            //交换最大值
            int maxValue = a[maxIndex];
            a[maxIndex] = a[i];
            a[i] = maxValue;
        }
    }
}
public class SelectTest {
    public static void main(String[] args) {
        int[] array = {56, 88, 23, 99, 12, 34, -15, -45, 78, 67, 32};
        //升序排列
        //Select.sortAes(array);
        //降序排列
        Select.sortDesc(array);
        System.out.println(Arrays.toString(array));
    }
}
相关推荐
理论最高的吻4 分钟前
98. 验证二叉搜索树【 力扣(LeetCode) 】
数据结构·c++·算法·leetcode·职场和发展·二叉树·c
IT枫斗者5 分钟前
如何解决Java EasyExcel 导出报内存溢出
java·服务器·开发语言·网络·分布式·物联网
爱编程的小生7 分钟前
Easyexcel(4-模板文件)
java·excel
沈小农学编程8 分钟前
【LeetCode面试150】——202快乐数
c++·python·算法·leetcode·面试·职场和发展
求积分不加C8 分钟前
Kafka怎么发送JAVA对象并在消费者端解析出JAVA对象--示例
java·分布式·kafka·linq
2401_8576363912 分钟前
实验室管理平台:Spring Boot技术构建
java·spring boot·后端
问窗16 分钟前
微服务中Spring boot的包扫描范围
java·spring boot·微服务
ZZZ_O^O21 分钟前
【动态规划-卡特兰数——96.不同的二叉搜索树】
c++·学习·算法·leetcode·动态规划
是程序喵呀33 分钟前
SpringMVC详解
java·spring·spring-mvc
疯一样的码农38 分钟前
Apache Maven 标准文件目录布局
java·maven·apache