WAP to find the median of two unsorted arrays

1. Team Emertxe
Basic Refresher

2. Assignment 13

3. Assignment 13

4. Assignment 13
WAP to find the median of two unsorted arrays.

5. Assignment 13
WAP to find the median of two unsorted arrays.
Input: Read two integer array of size ‘M’ and ‘N’, and read
elements for array1 of size ‘M’ and array2 of size ‘N’

6. Assignment 13
WAP to find the median of two unsorted arrays.
Input: Read two integer array of size ‘M’ and ‘N’, and read
elements for array1 of size ‘M’ and array2 of size ‘N’
Output: Print the median of array1 and array2 , and print
the average of both median

7. Assignment 13
What is median?

8. Assignment 13
What is median?
It is a middle element of the sorted list.

9. Assignment 13
What is median?
It is a middle element of the sorted list.
1 2 3 4 5
Ex:

10. Assignment 13
What is median?
It is a middle element of the sorted list.
What is the median of above array?
1 2 3 4 5
Ex:

11. Assignment 13
What is median?
It is a middle element of the sorted list.
What is the median of above array?
Median = 3
1 2 3 4 5
Ex:

12. Assignment 13
What is median?
What is the median, if the array is unsorted?

13. Assignment 13
What is median?
What is the median, if the array is unsorted?
4 7 3 2 9
Ex: Unsorted array

14. Assignment 13
What is median?
What is the median, if the array is unsorted?
 Sort the array elements in ascending order first and then find
the median.
4 7 3 2 9
Ex: Unsorted array

15. Assignment 13
What is median?
What is the median, if the array is unsorted?
 Sort the array elements in ascending order first and then find
the median.
4 7 3 2 9
Ex:
2 3 4 7 9 Sorted array
Unsorted array

16. Assignment 13
What is median?
What is the median, if the array is unsorted?
 Sort the array elements in ascending order first and then find
the median.
 What is the median(middle element)?
4 7 3 2 9
Ex:
2 3 4 7 9 Sorted array
Unsorted array

17. Assignment 13
What is median?
What is the median, if the array is unsorted?
 Sort the array elements in ascending order first and then find
the median.
 What is the median(middle element)?
 Median = 4.
4 7 3 2 9
Ex:
2 3 4 7 9 Sorted array
Unsorted array

18. Assignment 13
What is median?
It is a middle element of the sorted list.
1 2 3 4 5 6
Ex:

19. Assignment 13
What is median?
It is a middle element of the sorted list.
There are two middle elements (i.e) -> 3 and 4
1 2 3 4 5 6
Ex:

20. Assignment 13
What is median?
It is a middle element of the sorted list.
There are two middle elements (i.e) -> 3 and 4
Which element will be the median?
1 2 3 4 5 6
Ex:

21. Assignment 13
What is median?
It is a middle element of the sorted list.
There are two middle elements (i.e) -> 3 and 4
Which element will be the median?
Median = average of 3 & 4
1 2 3 4 5 6
Ex:

22. Assignment 13
What is median?
It is a middle element of the sorted list.
There are two middle elements (i.e) -> 3 and 4
Which element will be the median?
Median = average of 3 & 4
= (3 + 4) / 2
= 3.5
1 2 3 4 5 6
Ex:

23. Assignment 13
Pseudocode of BubbleSort Algorithm:-

24. Assignment 13
Pseudocode of BubbleSort Algorithm:-

25. Assignment 13
Bubble sort Example:-
7 6 3 4

26. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4

27. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4

28. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4
6 3 4 7
1st Pass

29. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4
6 3 4 7
6 3 4 7
1st Pass

30. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4
6 3 4 7
3 6 4 7
6 3 4 7
1st Pass

31. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4
6 3 4 7
3 6 4 7
3 4 6 7
6 3 4 7
1st Pass 2nd Pass

32. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4
6 3 4 7
3 6 4 7
3 4 6 7
6 3 4 7
3 4 6 7
1st Pass 2nd Pass

33. Assignment 13
Bubble sort Example:-
7 6 3 4
6 7 3 4
6 3 7 4
6 3 4 7
3 6 4 7
3 4 6 7
6 3 4 7
3 4 6 7
3 4 6 7
1st Pass 3rd Pass
2nd Pass

34. Assignment 13
Example :-

35. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’

36. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 7 , N = 7

37. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 7 , N = 7
Step 2 : Read array1 elements of size ‘M’

38. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 7 , N = 7
Step 2 : Read array1 elements of size ‘M’
5 1 4 8 6 2 9

39. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 7 , N = 7
Step 2 : Read array1 elements of size ‘M’
Step 3 : Read array2 elements of size ‘N’
5 1 4 8 6 2 9

40. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 7 , N = 7
Step 2 : Read array1 elements of size ‘M’
Step 3 : Read array2 elements of size ‘N’
5 1 4 8 6 2 9
4 2 7 1 5 3 6

41. Assignment 13
Example :-
Step 4 : Sort the array1

42. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are

43. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
1 2 4 5 6 8 9

44. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
Step 5 : Sort the array2
1 2 4 5 6 8 9

45. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
Step 5 : Sort the array2
After sorting , array2 elements are
1 2 4 5 6 8 9

46. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
Step 5 : Sort the array2
After sorting , array2 elements are
1 2 3 4 5 6 7
1 2 4 5 6 8 9

47. Assignment 13
Example :-
Step 6 : Print the median of array1

48. Assignment 13
Example :-
Step 6 : Print the median of array1
1 2 4 5 6 8 9

49. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = 5
1 2 4 5 6 8 9

50. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = 5
Step 7 : Print the median of array2
1 2 4 5 6 8 9

51. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = 5
Step 7 : Print the median of array2
1 2 4 5 6 8 9
1 2 3 4 5 6 7

52. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = 5
Step 7 : Print the median of array2
Median of array2(Median1) = 4
1 2 4 5 6 8 9
1 2 3 4 5 6 7

53. Assignment 13
Example :-
Step 8 : Print the average of Median1 and Median2 (i.e., median
for both the arrays)

54. Assignment 13
Example :-
Step 8 : Print the average of Median1 and Median2 (i.e., median
for both the arrays)
Final median = (5 + 4) / 2 = 4.5

55. Assignment 13
Example :-
Step 8 : Print the average of Median1 and Median2 (i.e., median
for both the arrays)
Final median = (5 + 4) / 2 = 4.5
What is the output, if you print
median using %f ?
What is the output, if you print
median using %g ?

56. Assignment 13
Example :-
Step 8 : Print the average of Median1 and Median2 (i.e., median
for both the arrays)
Final median = (5 + 4) / 2 = 4.5
What is the output, if you print
median using %f ?
Output: 4.500000
What is the output, if you print
median using %g ?
Output: 4.5
%g is used to print the decimal floating-point values, and it uses the
fixed precision.

57. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’

58. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 4 , N = 5

59. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 4 , N = 5
Step 2 : Read array1 elements of size ‘M’

60. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 4 , N = 5
Step 2 : Read array1 elements of size ‘M’
5 2 6 1

61. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 4 , N = 5
Step 2 : Read array1 elements of size ‘M’
Step 3 : Read array2 elements of size ‘N’
5 2 6 1

62. Assignment 13
Example :-
Step 1 : Read size ‘M’ and ‘N’
M = 4 , N = 5
Step 2 : Read array1 elements of size ‘M’
Step 3 : Read array2 elements of size ‘N’
5 2 6 1
6 1 7 5 4

63. Assignment 13
Example :-
Step 4 : Sort the array1

64. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are

65. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
1 2 5 6

66. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
Step 5 : Sort the array2
1 2 5 6

67. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
Step 5 : Sort the array2
After sorting , array2 elements are
1 2 5 6

68. Assignment 13
Example :-
Step 4 : Sort the array1
After sorting , array1 elements are
Step 5 : Sort the array2
After sorting , array2 elements are
1 2 5 6
1 4 5 6 7

69. Assignment 13
Example :-
Step 6 : Print the median of array1

70. Assignment 13
Example :-
Step 6 : Print the median of array1
1 2 5 6

71. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = (2 + 5) / 2 = 3.5
1 2 5 6

72. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = (2 + 5) / 2 = 3.5
Step 7 : Print the median of array2
1 2 5 6

73. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = (2 + 5) / 2 = 3.5
Step 7 : Print the median of array2
1 2 5 6
1 4 5 6 7

74. Assignment 13
Example :-
Step 6 : Print the median of array1
Median of array1(Median1) = (2 + 5) / 2 = 3.5
Step 7 : Print the median of array2
Median of array2(Median1) = 5
1 2 5 6
1 4 5 6 7

75. Assignment 13
Example :-
Step 8 : Print the average of Median1 and Median2 (i.e median
for both the arrays)

76. Assignment 13
Example :-
Step 8 : Print the average of Median1 and Median2 (i.e median
for both the arrays)
Final median = (3.5 + 5) / 2 = 4.25

77. Sample execution:-
Assignment 13

78. Sample execution:-
Assignment 13

79. Sample execution:-
Assignment 13

80. Assignment 13
Pre-requisites:-

81. Assignment 13
Pre-requisites:-
Loops

82. Assignment 13
Pre-requisites:-
Loops
Arrays

83. Assignment 13
Pre-requisites:-
Loops
Arrays
Objective:-

84. Assignment 13
Pre-requisites:-
Loops
Arrays
Objective:-
To understand the concept of One-dimensional Arrays

85. Team Emertxe
Thank you