FilesExpand file tree

master

/

SelectionSort.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

60 lines (52 loc) · 1.22 KB

master

/

SelectionSort.java

Copy path

Top

File metadata and controls

• Code
• Blame

60 lines (52 loc) · 1.22 KB

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

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

package com.dsj.sorting;

public class SelectionSort extends SortingUtils {

int i;

int j;

public SelectionSort() {

super();

}

@Override

void sortArrayOfNumbers() {

for (i = 0; i < sizeOfArr; i++) {

findMinAndSwapNumbers(i);

}

}

@Override

void sortArrayOfStrings() {

for (i = 0; i < sizeOfArr; i++) {

findMinAndSwapStrings(i);

}

}

void findMinAndSwapNumbers(int i) {

Double min = (Double) unsortedArr[i];

int minIndex = i;

int itr = i;

for (; itr < sizeOfArr; itr++) {

if (min > (Double) unsortedArr[itr]) {

min = (Double) unsortedArr[itr];

minIndex = itr;

}

}

if (i != minIndex) {

Double temp = (Double) unsortedArr[i];

unsortedArr[i] = unsortedArr[minIndex];

unsortedArr[minIndex] = temp;

}

}

void findMinAndSwapStrings(int i) {

String min = (String) unsortedArr[i];

int minIndex = i;

int itr = i;

for (; itr < sizeOfArr; itr++) {

if (min.length() > ((String) unsortedArr[itr]).length()) {

min = (String) unsortedArr[itr];

minIndex = itr;

}

}

if (i != minIndex) {

String temp = (String) unsortedArr[i];

unsortedArr[i] = unsortedArr[minIndex];

unsortedArr[minIndex] = temp;

}

}

}