算法--选择排序

算法步骤

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));
    }
}
相关推荐
thesky123456几秒前
活着就好20241225
学习·算法
Xenia2238 分钟前
复习篇~第二章程序设计基础
c++·算法
想睡觉 . 我也想睡觉 .15 分钟前
【C++算法】1.【模板】前缀和
开发语言·c++·算法
mit6.82418 分钟前
[数据结构] LRU Cache | List&Map 实现
算法
it噩梦20 分钟前
深度分析 es multi_match 中most_fields、best_fields、cross_fields区别
java·elasticsearch
好看资源平台20 分钟前
Java Web开发基础——Web应用的请求与响应机制
java
刘Java23 分钟前
Dubbo 3.x源码(28)—Dubbo服务发布导出源码(7)应用级服务接口元数据发布
java·dubbo·dubbo源码
---wzy---24 分钟前
我的JAVA-Web基础(2)
java·开发语言
逊嘘37 分钟前
【Java数据结构】LinkedList
java·开发语言·数据结构
总是学不会.38 分钟前
第五篇:前后端如何“扯皮”——HTTP 在开发中的应用
java·网络·网络协议·http·开发