[javaSE] 数组(排序-冒泡排序)详解编程语言

两层嵌套循环,外层控制循环次数,内层循环进行比较

for(int x=0;x<arr.length-1;x++){ 
            for(int y=0;y<arr.length;y++){ 
                if(arr[y]>arr[y+1]){ 
                     
                } 
            } 
        }

 

此时的代码有问题,内层循环多比较了已经排好序的部分,都在最后面,需要去掉

        for(int x=0;x<arr.length-1;x++){ 
            for(int y=0;y<arr.length-x;y++){ 
                if(arr[y]>arr[y+1]){ 
                     
                } 
            } 
        }

 

此时的代码有问题,内层循环最后一个元素,无法和它后面的比较,应该去掉

        for(int x=0;x<arr.length-1;x++){ 
            for(int y=0;y<arr.length-x-1;y++){ 
                if(arr[y]>arr[y+1]){ 
                     
                } 
            } 
        }

 

 

判断完后,两个变量交换位置,利用第三方变量

        for(int x=0;x<arr.length-1;x++){ 
            for(int y=0;y<arr.length-x-1;y++){ 
                if(arr[y]>arr[y+1]){ 
                    int temp=arr[y]; 
                    arr[y]=arr[y+1]; 
                    arr[y+1]=temp; 
                } 
            } 
        }

 

java版:

public class ArrayDemo { 
 
    /** 
     * @param args 
     */ 
    public static void main(String[] args) { 
        int[] arr=new int[]{2,5,4,1}; 
        int[] newArr=bubbleSort(arr); 
        for(int x:newArr){ 
            System.out.print(x); 
        } 
    } 
 
    /** 
     * 冒泡排序(正序) 
     * @param arr 
     * @return 
     */ 
    public static int[] bubbleSort(int[] arr){ 
        for(int x=0;x<arr.length-1;x++){ 
            for(int y=0;y<arr.length-x-1;y++){ 
                if(arr[y]>arr[y+1]){ 
                    int temp=arr[y]; 
                    arr[y]=arr[y+1]; 
                    arr[y+1]=temp; 
                } 
            } 
        } 
        return arr; 
    } 
}

PHP版:

<?php 
class ArrayDemo{ 
    public static function main(){ 
        $arr=array(2,5,4,1); 
        print_r(ArrayDemo::bubbleSort($arr));//输出 Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 ) 
    } 
     
    /** 
     * 冒泡排序(正序) 
     * @param arr 
     * @return 
     */ 
    public static function bubbleSort($arr){ 
        for($x=0;$x<count($arr)-1;$x++){ 
            for($y=0;$y<count($arr)-$x-1;$y++){ 
                if($arr[$y]>$arr[$y+1]){ 
                    $temp=$arr[$y]; 
                    $arr[$y]=$arr[$y+1]; 
                    $arr[$y+1]=$temp; 
                } 
            } 
        } 
        return $arr; 
    } 
 
} 
 
ArrayDemo::main();

 

 

选择排序和冒泡排序性能都很低,提高性能的方法,当需要换位置的时候,先不换,先把需要换位置的角标放到栈内存中,等最后一次性在堆内存中交换

排序中最快的是 希尔排序

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/industrynews/12672.html

(0)
上一篇 2021年7月19日 14:51
下一篇 2021年7月19日 14:51

相关推荐

发表回复

登录后才能评论