基础排序算法(java)

基础排序算法(java),第1张

1.冒泡排序

将数值依次按照排序规则,把对应的数值,冒泡到后面去,就像泡泡出水一样

public static int[] f(int[]nums){
        int len=nums.length;
        for (int i = 0; i nums[j+1]){
                    int temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }
        }
        return nums;
    }
2.选择排序

 从图解中,我们能够看出它是依次将数组中的最小值移动到第一个位置上,并且数组的长度逐级减小,从本质上讲,他与冒泡排序算法时间复杂度差不多

public static void sort(int[]arr){
        for (int i = 0; i 
3.插入排序

public static void sort3(int[]arr){
        for (int i = 1; i 0;j--) {
                if (arr[j-1]>arr[j]){
                    int temp=arr[j-1];
                    arr[j-1]=arr[j];
                    arr[j]=temp;
                }
                else {
                    break;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/874960.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-13
下一篇 2022-05-13

发表评论

登录后才能评论

评论列表(0条)