Java swap tablica

Question

Witam, chcę odwrócić kolejność w tablicy, wydaje mi się że problem jest w metodzie swap() która działa na wartościach albo referencjach, idę dobrym tropem?
Jak to zmienić tak żeby działało?

 

package cw4;

import java.lang.*;

public class Cw4 {
    
    public static void swap(int a,int b){
        int tmp;
        tmp=a;
        a=b;
        b=tmp;
    }
    public static void wyswietl(int [] tab){
           
                for (int x:tab) {
                    System.out.println(x);
                }
    }
    
    public static void zamien(int[] tab){
        int n = tab.length-1;
        int tmp ;
        for(int i=0; i<n;i++)
        {
            swap(tab[i],tab[n-i]);
        }
    }
    
    public static void main(String[] args) {
        System.out.println("Zadanie nr.4");
        int [] tab = {1,2,3,4,5,6};
        zamien(tab);
        wyswietl(tab);
        
    }
    
}

 

Answer 1

Wydaje mi się ,że w Javie nie można zamienić prymitywnych typów (int, char itd.) bo przekazuje ona argumenty przez wartość.
Ja bym stworzył funkcję, która zwraca nową tablicę i wpisał do niej wartości od końca pierwotnej tablicy np:

public static int[] zamien(int[] tab){
        int n = tab.length-1;
        int[] nowatab = new int[n+1];
        for(int i=n,j=0; i>=0;i--,j++){
        	nowatab[j] = tab[i];
        }
        return nowatab;
    }

 

Answer 2

Java nie pozwala na swap taki jak robisz w funkcji swap ponieważ typy podstawowe są przekazywane przez wartość. Poza tym jest jeszcze jeden problem w tym algorytmie. W kodzie który zamieściłeś generalnie mógłbyś maksymalnie przesunąć pierwszy element na ostatnie miejsce pod warunkiem że zmieniłbyś warunki w pętli (przy aktualnym wywali się przez wyjście poza zakres już na pierwszym elemencie (próba odwołania się elementu -1 tam będzie).

Problem z swapem można rozwiązać dwojako albo poprzez funkcje swap tak jak masz albo pisząc prawie to samo zamiast wywoływania tej metody. Wymaga to jednak innego podejścia do swapa. Do funkcji musisz przekazać tablicę oraz indexy które chcesz zamienić i w tej funkcji w tablicy po prostu podmieniasz wartości tych indexów w tablicy.

Drugi problem należy rozwiązać przez modyfikacje pętli. To pierwsze sam algorytm można uprościć tak aby zamieniany był 1 element z ostatnim, drugi z przedostatnim i tak dalej. Wtedy też pętla będzie musiała miećwarunek stopu na połowie wielkości tablicy.

 

Mam nadzieje że powyższy opis będzie zrozumiały ;)