сортировка массива java
Автор Flower задал вопрос в разделе Java
Java. Рандомный массив и его сортировка и получил лучший ответ
Ответ от
Добрый. Если вам нужны действительно дельные ответы, советую задавать подобные вопросы на сайтах где люди работающие с языками, быстро и максимально полезно помогут вам. А здесь много лишнего будет, типа моего ответа))
Ответ от -Egor-[гуру]
Arrays.sort(arr);
//теперь arr отсортирован по возрастанию
Arrays.sort(arr);
//теперь arr отсортирован по возрастанию
Ответ от MrChebik[гуру]
Генерирование массива:
for (int i = 0; i < a.length; i++)
a[i] = new java.util.Random().nextInt(100);
соортировка по возрастанию - пузырек
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] > a[j + 1]){
int b = a[j];
a[j] = a[j + 1];
a[j + 1] = b;
}
соортировка по убыванию - пузырь
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] < a[j + 1]){
int b = a[j+1];
a[j+1] = a[j];
a[j] = b;
}
весь код:
class Main {
static int[] a = new int[10];
public static void main(String[] args){
for (int i = 0; i < a.length; i++)
a[i] = new java.util.Random().nextInt(100);
input();
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] > a[j + 1]){
int b = a[j];
a[j] = a[j + 1];
a[j + 1] = b;
}
input();
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] < a[j + 1]){
int b = a[j+1];
a[j+1] = a[j];
a[j] = b;
}
input();
}
static void input(){
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
System.out.println();
}
}
Проверка:
$ javac Main.java
86 45 27 13 0 8 17 26 91 43
0 8 13 17 26 27 43 45 86 91
91 86 45 43 27 26 17 13 8 0
Генерирование массива:
for (int i = 0; i < a.length; i++)
a[i] = new java.util.Random().nextInt(100);
соортировка по возрастанию - пузырек
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] > a[j + 1]){
int b = a[j];
a[j] = a[j + 1];
a[j + 1] = b;
}
соортировка по убыванию - пузырь
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] < a[j + 1]){
int b = a[j+1];
a[j+1] = a[j];
a[j] = b;
}
весь код:
class Main {
static int[] a = new int[10];
public static void main(String[] args){
for (int i = 0; i < a.length; i++)
a[i] = new java.util.Random().nextInt(100);
input();
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] > a[j + 1]){
int b = a[j];
a[j] = a[j + 1];
a[j + 1] = b;
}
input();
for(int i = 0; i < a.length - 1; i++)
for(int j = 0; j < a.length - i - 1; j++)
if(a[j] < a[j + 1]){
int b = a[j+1];
a[j+1] = a[j];
a[j] = b;
}
input();
}
static void input(){
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
System.out.println();
}
}
Проверка:
$ javac Main.java
86 45 27 13 0 8 17 26 91 43
0 8 13 17 26 27 43 45 86 91
91 86 45 43 27 26 17 13 8 0
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Java. Рандомный массив и его сортировка