Repository navigation
Expand file tree
/
Copy pathShellSortApp.java
More file actions
64 lines (57 loc) · 2.29 KB
/
Copy pathShellSortApp.java
File metadata and controls
64 lines (57 loc) · 2.29 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
import java.util.ArrayList;
class MyArraySh{
private long[] theArray; //ссылка на массив
private int nElems; // Количество элементов
//-------------------------------------------------конструктор
public MyArraySh(int max){
theArray = new long[max]; //Создание массива
nElems = 0; //пока нет ни одного элемента
}
//-------------------------------------------------Вставка
public void insert(long value){
theArray[nElems] = value; //вставка
nElems++; //увеличение размера
}
//-------------------------------------------------Вывод
public void desplay(){
System.out.print("A=");
for(int j=0; j<nElems; j++)
System.out.print(theArray[j]+" "); //Вывод
System.out.println();
}
//-------------------------------------------------Сортировка
public void shellSort(){
int outer, inner;
int h=1;
long temp;
while (h<=nElems/3)
h=h*3+1;
while (h>0){
for(outer=h; outer<nElems; outer++){
temp=theArray[outer];
inner=outer;
while(inner > h-1 && theArray[inner-h] > temp){
theArray[inner]=theArray[inner-h];
inner-=h;
}
theArray[inner]=temp;
}
h=(h-1)/3;
}
}
}
///////////////////////////////////////////////////////////////////////////////////
public class ShellSortApp {
public static void main(String[] args){
int maxSize = 20; //размер массива
MyArraySh arr;
arr = new MyArraySh(maxSize); //Создание массива
for(int j=0; j<maxSize; j++){ //Заполнение массива случайными числами
long n = (int)(java.lang.Math.random()*99);
arr.insert(n);
}
arr.desplay(); //вывод несортированного массива
arr.shellSort(); //сортировка массива
arr.desplay(); //вывод отсортированного массива
}
}