使用java编写几种常用算法(一)

1、//选择排序(使用数组中的一个元素与其他位置的元素挨个比较一次,符合条件交换位置。)

《使用java编写几种常用算法(一)》

代码实现:

class Demo_02 {

    public static void main(String[] args) {
    int[] arr = {13,11,17,4,19};
    getFirst(arr);
    }
    
    public static void getFirst(int[] arr) {
        for(int j = 0;j < arr.length-1; j++) {
           for(int i = j+1;i < arr.length; i++) {
             if(arr[j] < arr[i]) {
                int temp = arr[j];
                arr[j]  =arr[i];
                arr[i] = temp;
            }
        }
        }
        for(int i = 0;i<arr.length;i++) {
            System.out.print(arr[i]+”,”);
        }
    }
}
2、冒泡排序(相邻的两个元素比较一次,符合条件交换位置)

《使用java编写几种常用算法(一)》

代码实现:

class Demo_03 {
    public static void main(String[] args) {
        int[] arr = {11,14,5,18,3};
        getMao(arr);
    }
    public static void getMao(int[] arr) {
        for(int j = 0;j < arr.length-1; j++) {//arr.length-1 五个数据只需要找到四个最大值即可
            for(int i = 0;i < arr.length-1-j; i++) {//for循环每执行一次找到一个最大值,之后少执行一次
                if(arr[i]>arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }                
            }

}
        
        for(int i = 0;i < arr.length; i++) {
            System.out.print(arr[i]+”,”);
        }
    }
}
 

    原文作者:五大常用算法
    原文地址: https://blog.csdn.net/sunhongfu123/article/details/83379799
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞