FilesExpand file tree

 master

/

InsertionSort.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (29 loc) · 961 Bytes

 master

/

InsertionSort.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (29 loc) · 961 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

package Sort;

import java.io.File;

import static FileUtil.ReadFileToArray.ReadFile;

import static java.lang.System.currentTimeMillis;

// 插入排序

public class InsertionSort extends Sort {

// 将data[]按升序排列

private void sort(Comparable[] data) {

int N = data.length;

for (int i = 1; i < N; i++)

{

for (int j = i; j > 0 && less(data[j], data[j-1]); j--)

exch(data, j, j-1);

}

}

public static void main(String[] args) {

File file = new File("data.txt");

Comparable[] data = ReadFile(file);

long start = currentTimeMillis();

InsertionSort insertionSort = new InsertionSort();

insertionSort.sort(data);

long end = currentTimeMillis();

for (Comparable intNumber: data) {

System.out.print(intNumber + " ");

}

System.out.println();

System.out.println(end - start + " ms");

}

}