-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy patharray.java
More file actions
181 lines (159 loc) · 5.01 KB
/
array.java
File metadata and controls
181 lines (159 loc) · 5.01 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
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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
public class array {
public static void main(String args[]){
// create an array of 5 float and calculate their sum
float numbers_again[] = {56.9f ,76.5f ,87.6f ,65.7f};
float add = 0;
for(float element:numbers_again){
add = add + element;
}
System.out.println("the value of sum is: "+ add);
// write a program to find out whether a given integers is present in an array or not .
int number[] = {56 ,76 ,88 ,65};
float numb = 76;
boolean isInArray = false;
for(int element:number){
if(numb==element){
isInArray = true;
break;
}
}
if(isInArray){
System.out.println("the value is present in the array");
}
else{
System.out.println("the value is not present in the array");
}
//operation:
System.out.println("operation array");
int mark[]={1, 2, 3, 4, 5};
arrayOperation(mark);
//print our marks
for (int i=0; i<mark.length; i++){
System.out.print(mark[i]+" ");
}
System.out.println();
//binary Search :with the time complexity O(log n)
System.out.println("binary search");
int[] num1={3 ,6 ,9 ,12 ,15 ,18 ,21};
System.out.println("index for key is : "+binarySearch(num1, 12));
//print Pairs in an array
System.out.println("print pair in an arrays");
int num3[]={1,2,3,4,5,6,7};
PrintPairs(num3);
//reverse number
System.out.println("reverse array");
int num2[]= {4, 8 ,12 ,16 ,20 ,24 ,28};
reverseArray(num2);
//printing subarray :kidanas algo
System.out.println("subarray by kindanas by time complexity: O(n)");
int num4[]={9,8,7,6,5,4,3};
kadanasSubarray(num4);
// create an array of 5 float and calculate their sum
float [] marks = {56.9f ,76.5f ,87.6f ,65.7f};
float sum = 0;
for(float element:marks){
sum = sum + element;
}
System.out.println("the value of sum is: "+ sum);
//3- calculate the array marks from an array containing marks of all students in the physics using the for each loop
int [] point ={45,56,67,78,45};
int sum1 = 0;
for(int element:point){
sum1 = sum1 +element;
}
System.out.println("the value of avg marks is: "+(sum1/point.length));
//linear search
int mar[]={2,4,6,8,10,12,14,16};
int key =14;
int index=linearSearch(mar, key);
if (index==-1){
System.out.println("NOT FOUND");
}else{
System.out.println("the key is at index:"+index);
}
//maximum and minimum printing
int num[] ={23,34,45,56};
System.out.println(" the largest number is : "+largestNumber(num));
}
// linear search
public static int linearSearch(int mark[],int key){
for(int i=0; i<=mark.length; i++)
if(mark[i]==key){
return i;
}
return -1;
}
//maximum and minimum value
public static int largestNumber(int num[]){
int largest= Integer.MIN_VALUE;
for(int i=0; i<=num.length; i++)
if(largest< num[i]){
largest=num[i];
}
return largest;
}
// binary search value
public static int binarySearch(int number1[],int key1){
int start=0; int end=number1.length-1;
while(start<=end){
int mid=(start+end)/2;
if(number1[mid]==key1){
return mid;
}
if(number1[mid]<key1){
start =mid+1;
}else{
end =mid-1;
}
}
return -1;
}
//reverse in array:
public static void reverseArray(int num2[]){
int first =0;
int last = num2.length-1;
while(first<last){
//swap
int temp = num2[last];
num2[last]=num2[first];
num2[first]=temp;
first++;
last--;
}
}
//printing subarray: continous part of array
// by kidanes algorithm:
public static void kadanasSubarray(int num4[]){
int MaxSub =Integer.MIN_VALUE;
int currSub = 0;
for (int i=0; i<num4.length; i++){
currSub = currSub + num4[i];
if (currSub<0){
currSub=0;
}
MaxSub=Math.max(currSub,MaxSub);
}
System.out.println("our maximum subarray sum is : "+MaxSub);
}
//pairs in an array
public static void PrintPairs(int num3[]){
int tp=0;
//outer loop
for(int i=0; i<num3.length; i++){
int current = num3[i];
//current loop
for(int j=0; j<num3.length; j++){
System.out.println("pair os number i,j are ("+current+","+num3[j]+")");
tp++;
}
System.out.println();
}
System.out.println("total pairs are: "+tp);
}
// array operation
public static void arrayOperation(int mark[]){
for (int i = 0; i<mark.length; i++){
mark[i]=mark[i]+1;
}
}
}