内部气泡排序方法+排列方法

问题描述 投票:1回答:1

我将需要一些帮助来完成本练习。我必须创建一个包含冒泡排序的方法,然后在该方法内部创建另一个交换值的方法。我试过了:

public static void main(String[] args) {

        int i, taille = 5;
        int[] tableau = new int [taille];

        Scanner readKeyboard = new Scanner(System.in);

        System.out.println("Introduisez des valeurs positives ou négatives");

        for (i=0; i < taille; i++)
        {
            tableau[i] = readKeyboard.nextInt();
        }

        bubblesort(tableau);

        System.out.println("Tableau trié");

        for (i=0; i < taille; i++)
        {
            System.out.println(tableau[i]);
        }

    }

    public static void swapping(int a, int b)
    {
        int tmp;

        tmp     =   a;
        a       =   b;
        b       =   tmp;

    }

    public static void bubblesort(int[] tab)   
    {  
        int i, j;
        for(i=0; i < tab.length; i++) 
        {
                for(j=1; j < (tab.length-i); j++)
                {  
                        if(tab[j-1] > tab[j])
                        {
                            swapping(tab[j-1], tab[j]);
                        }
                }
        }
    }

而且我的问题是,我的值未在冒泡排序方法内交换。我应该使用其他方法而不是void还是仅用于交换?

java methods bubble-sort
1个回答
0
投票

将它们交换在bubbleort方法中,而不是调用swap方法,您将得到结果。

© www.soinside.com 2019 - 2024. All rights reserved.