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
| public class ListInsertSort_demo {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int Size = 10;
Link_long[] linkArray = new Link_long[Size];
for(int i =0;i<Size;i++){
long n = (long)(java.lang.Math.random()*99);
linkArray[i] = new Link_long(n);
}
System.out.println("未排序小于100的数组：");
for(int i=0;i<Size;i++){
System.out.print(linkArray[i].dData+"、");
}
SortedList theSortedList = new SortedList();
for(int i=0;i<Size;i++){
theSortedList.insert(linkArray[i].dData);
}
for(int i=0;i<Size;i++){
linkArray[i].dData = theSortedList.remove();
}
System.out.println();
System.out.println("已经排序的小于100的数组：");
for(int i=0;i<Size;i++){
System.out.print(linkArray[i].dData+"、");
}
}
}
|
