-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathDescendingOrder.java
More file actions
60 lines (58 loc) · 1.72 KB
/
DescendingOrder.java
File metadata and controls
60 lines (58 loc) · 1.72 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
import java.util.Scanner;
public class DescendingOrder {
public static int arrayLength(int[] arr) {
int length = 0;
for (int i : arr) {
length++;
}
return length;
}
public static void swap(int[] arr, int i,int j){
int temp = arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
public static void descendingBubbleSort(int arr[]){
for(int i=0;i < arrayLength(arr);i++){
for(int j=i+1;j<arrayLength(arr);j++){
if(arr[i] < arr[j]){
swap(arr, i, j);
}
}
}
}
public static void display(int[] arr){
for(int i=0;i<arrayLength(arr);i++){
if(i==arrayLength(arr)-1){
System.out.print(arr[i]);
}else{
System.out.print(arr[i] + " --> ");
}
}
}
public static int getSize(){
Scanner sc = new Scanner(System.in);
System.out.print("Enter the size of the array: ");
int size = sc.nextInt();
sc.close();
return size;
}
public static void getElements(int[] arr,int size){
Scanner sc = new Scanner(System.in);
System.out.print("Enter the elements of the array with white space: ");
for(int i=0;i<size;i++){
arr[i]=sc.nextInt();
}
sc.close();
}
public static void main(String[] args) {
int size = getSize();
int[] arr = new int[size] ;
getElements(arr,size);
System.out.print("Before Sorting in descending order: ");
display(arr);
descendingBubbleSort(arr);
System.out.print("\nAfter sorting in Descending order: ");
display(arr);
}
}