Пузырьковая сортировка в одномерном массиве

@T-Tim · Регистрация: 24.03.2015

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

Нужно сортировать пузырьком одномерный массив, конкретно надо сортировать те элементы, которые ниже < 1 по модулю, остальные элементы сортировать не надо, они должны сохранить первоначальный порядок.
Помогите пожалуйста доработать код.

Java

Scanner sc = new Scanner (System.in); 
System.out.println("Введите количество элементов массива"); 
int n = sc.nextInt(); 
System.out.println("Введите элементы массива"); 
 
double [] massiv = new double [n]; 
double [] massiv2 = new double [n]; 
int i,j=0; 
 
for (i=0; i<n; i++){ 
System.out.print("A["+i+"]="); 
massiv[i]=sc.nextDouble(); 
} 
for (i=0; i<n; i++) { 
if (Math.abs(massiv[i])<1) 
{ 
massiv2[j]=massiv[i]; 
j++; 
} 
System.out.println("A["+j+"]="+massiv2[j]); 
}

@HOBATOP · 21.02.2016, 21:09

T-Tim, Вы же уже создали подобную тему совсем недавно. Но ни тут ни там чего-то я не уловил главной идеи, что же Вы делать-то собираетесь? Вот вариант решения, смотрите, дорабатывайте под себя.

Кликните здесь для просмотра всего текста

Java

public class Sorted {
 
    //заполним массив рандомно, так проще и быстрее, потом можно прилепить ввод с клавиатуры
    public static void main(String[] args) {
        double[] array = new double[16];
        System.out.println("Исходный массив:");
        for (int i = 0; i < array.length; i++) {
            array[i] = Math.random() * 4 - 2;
        }
        System.out.println(Arrays.toString(array));
        System.out.println("Отсортированный массив:");
        move(sorting(array));
    }
 
    //отсортируем пузырьком наш массив
    public static double[] sorting(double[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = i; j < array.length; j++) {
                if (array[i] > array[j]) {
                    double temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
        }
        return array;
    }
 
    //переместим то, что меньше единицы по модулю в начало массива
    public static void move(double[] array) {
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = i; j < array.length; j++) {
                if (array[i] > -1 & array[i] < 1) {
                    for (int k = i; k > count; k--) {
                        double temp = array[k];
                        array[k] = array[k - 1];
                        array[k - 1] = temp;
                        count++;
                    }
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

в итоге получим нечто вроде этого:

Java

Исходный массив:
[0.8268837611145337, 0.9173881796943748, 0.10738123959454127, -0.06299551044594676, -0.4020261255307154, 0.631431815557808, -0.5596737732825687, -0.3509737536652655, 0.08770979632548936, 1.5201664864564317, 1.6548684187768394, 1.8860982711036791, -0.4369262838821535, 0.7826379600839273, -1.2425366398004343, 0.43140193946884997]
Отсортированный массив:
[-0.5596737732825687, -0.4369262838821535, -0.4020261255307154, -0.3509737536652655, -0.06299551044594676, 0.08770979632548936, 0.10738123959454127, 0.43140193946884997, 0.631431815557808, 0.7826379600839273, 0.8268837611145337, 0.9173881796943748, -1.2425366398004343, 1.5201664864564317, 1.6548684187768394, 1.8860982711036791]

	21.02.2016, 21:09