Переделать код с C++ на Java

@Larsson · Регистрация: 22.04.2020

Author24 — интернет-сервис помощи студентам

Нужно конвертировать код с С на Java.

Дано количество целых чисел N.
Необходимо с помощью пузырьковой сортировки отсортировать единицы в двоичном представлении так, чтобы на выходе целые числа шли в порядке убывания количества единиц.
Пример:
задаём три числа: 1 3 35.
В двоичном представлении это 1 11 100011
Следовательно программа должна вывести: 35 3 1

C

#include <stdio.h>
 
int num_one(int n)
{
    int i,s=0;
    while(n>0)
    {
       if (n%2) s++;
       n=n/2;
    }
    return s;
}
 
void bubble_sort(int *a, int *b, int n)
{
    int i,k=1,c,t;
    while(1)
    {
        c=0;
        for (i=0; i<n-k; i++)
            if (a[i]>a[i+1])
            {
                c++;
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
                t=b[i];
                b[i]=b[i+1];
                b[i+1]=t;
            }
        if (c==0) return;
        k++;
    }
    
}
 
int main()
{
    int x[]={1,2,3,56,78,23,1024,1023,511,512};
    int p[10],z[10];
    int i;
    
    for (i=0; i<10; i++)
    { 
        p[i]=i;
        z[i]=num_one(x[i]);
    }    
    
    bubble_sort(z,p,10);
    
    for (i=0; i<10; i++) printf("%d ",x[p[i]]);
 
    return 0;
}

@3C_273 · 12.01.2021, 15:00

Java

public class Main {
    public static void main(String[] args) {
        int[] x = {1, 2, 3, 56, 78, 23, 1024, 1023, 511, 512};
        int[] p = new int[10];
        int[] z = new int[10];
 
        for (int i = 0; i < 10; i++) {
            p[i] = i;
            z[i] = numOne(x[i]);
        }
 
        bubbleSort(z, p, 10);
 
        for (int i = 0; i < 10; i++){
            System.out.println(x[p[i]]);
        }
    }
 
    public static int numOne(int n) {
        int s = 0;
        while (n > 0) {
            if (n % 2 == 1) {
                s++;
            }
            n = n / 2;
        }
        return s;
    }
 
    public static void bubbleSort(int[] a, int[] b, int n) {
        int i, k = 1, c, t;
        while (true) {
            c = 0;
            for (i = 0; i < n - k; i++) {
                if (a[i] > a[i + 1]) {
                    c++;
                    t = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = t;
                    t = b[i];
                    b[i] = b[i + 1];
                    b[i + 1] = t;
                }
            }
            if (c == 0) {
                return;
            }
            k++;
        }
    }
}

@alecss131 · 12.01.2021, 15:24

3C_273, Число единичек можно считать в одну строчку

Java

1
2
3

private int numberOnes(int n) {
    return Integer.toBinaryString(n).replaceAll("0", "").length();
}

Зачем тупо и бездумно переводить код?

@3C_273 · 12.01.2021, 15:37

alecss131, Я видимо не так понял что требовалось. Я думал что нужен такой же код но на java. А так конечно правильно будет как у тебя.

Добавлено через 11 минут
Вот код который будет выглядеть более менее

Java

import java.util.ArrayList;
import java.util.Comparator;
 
public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(56);
        list.add(78);
        list.add(23);
        list.add(1024);
        list.add(1023);
        list.add(511);
        list.add(512);
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return Integer.toBinaryString(o2).replaceAll("0", "").length() -
                        Integer.toBinaryString(o1).replaceAll("0", "").length();
            }
        });
        System.out.println(list);
    }
}

@Aviz__ · 12.01.2021, 16:48

Сообщение от alecss131

Число единичек можно считать в одну строчку

на-ка, проверь на сколько порядков это хуже.

Java

public class Helper {
 
    public static void main(String[] args) {
        long begiFirst = System.nanoTime();
        countSetBits(55555);
        long speed1 = System.nanoTime() - begiFirst;
        long begiSecond = System.nanoTime();
        numberOnes(55555);
        System.out.println((System.nanoTime() - begiSecond) / speed1);
    }
 
    private static int countSetBits(int n) {
        int count = 0;
        while (n > 0) {
            count += n & 1;
            n >>= 1;
        }
        return count;
    }
 
    private static int numberOnes(int n) {
        return Integer.toBinaryString(n).replaceAll("0", "").length();
    }
}

у меня в 1000 раз медленнее!

@Larsson · 12.01.2021, 18:05 **[ТС]**

Мне нужно именно такой как на c++, ничего лишнего добавлять не нужно. Спасибо всем.

@Catstail · 12.01.2021, 21:55

Larsson, где-то я этот код видел...

@Larsson 0 / 0 / 0 Регистрация: 22.04.2020 Сообщений: 15
	12.01.2021, 18:05 [ТС]	6
	Мне нужно именно такой как на c++, ничего лишнего добавлять не нужно. Спасибо всем. 0

@Catstail Модератор 36605 / 20333 / 4221 Регистрация: 12.02.2012 Сообщений: 33,649 Записей в блоге: 13
	12.01.2021, 21:55	7
	Larsson, где-то я этот код видел... 1

Переделать код с C++ на Java

Решение