FilesExpand file tree

 master

/

Array.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

115 lines (102 loc) · 1.69 KB

 master

/

Array.java

Copy path

Top

File metadata and controls

• Code
• Blame

115 lines (102 loc) · 1.69 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

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

package pratice;

public class Array {

private int[] a;

private int nEle;

public Array(int max){

a = new int[max];

nEle = 0;

}

public boolean find(int key){

for (int j = 0; j < nEle; j++) {

if (a[j] == key) {

return true;

}

}

return false;

}

public int BinaryFind(int key){

int lower = 0;

int upper = nEle-1;

int curIn;

while(true){

curIn = (lower + upper)/2;

if(a[curIn] == key){

return curIn;

}

else if(lower > upper){

return nEle;

}

else{

if(a[curIn] < key){

lower = curIn + 1;

}

else{

upper = curIn - 1;

}

}

}

}

public void insert(int key){

a[nEle] = key;

nEle++;

}

public boolean delete(int key){

int j;

for(j = 0;j<nEle;j++){

if(a[j] == key){

break;

}

}

if(j == nEle){

return false;

}

else{

for(int p = j;p<nEle;p++){

a[p] = a[p+1];

}

nEle--;

return true;

}

}

public void display(){

for(int i = 0;i<nEle;i++){

System.out.print(a[i] + " ");

}

}

public int getSize(){

return nEle;

}

public void bubblesort(){

for(int i = 0;i<nEle-1;i++){

for(int j = 0;j<nEle-1-i;j++){

if(a[j] > a[j+1]){

swap(j,j+1);

}

}

}

}

public void swap(int m,int n){

int temp = a[m];

a[m] = a[n];

a[n] = temp;

}

public static void main(String[] args) {

// TODO Auto-generated method stub

int maxSize = 100;

Array array = new Array(maxSize);

array.insert(77);

array.insert(99);

array.insert(44);

array.insert(55);

array.insert(22);

array.insert(88);

array.insert(11);

array.insert(00);

array.insert(66);

array.insert(33);

array.display();

System.out.println();

array.bubblesort();

array.display();

}

}