I think this is a bit too easy to classify as "Medium", especially since you not only give most of the code in the question, but the solution too!

This should be classified as easy. The fact it is marked as Medium made me think 100 times before submitting my solution, i thought there is something i didn't understand

fun fact: you don't need to actually perform the bubble sort to find the total number of swaps necessary; you can just count the inversions, as in the problem Merge Sort: Counting Inversions. not that it would be easier to code, but it would have lower time complexity.

Python 3 solution:

n = int(input().strip())
a = list(map(int, input().strip().split(' ')))

numSwaps = 0

while True:
    SwapsFlag = False
    for i in range(len(a)-1):
        if a[i] > a[i+1]:
            a[i], a[i+1] = a[i+1], a[i]
            numSwaps += 1
            SwapsFlag = True
    if not SwapsFlag:
        break


print('Array is sorted in', numSwaps, 'swaps.')
print('First Element:', a[0])
print('Last Element:', a[-1])

My Python 3 solution:

def countSwaps(a):
    issorted = False
    swaps = 0

    while not issorted:
        issorted = True
        for i in range(0, len(a) - 1):
            if a[i] > a[i + 1]:
                a[i], a[i + 1] = a[i + 1], a[i]
                swaps += 1
                issorted = False

    print("Array is sorted in %d swaps." % swaps)
    print("First Element: %d" % a[0])
    print("Last Element: %d" % a[-1])

This is an odd problem. It tries to provide a foundation for learning the ins and outs of bubble sort by giving the basic algorithm and asking for metrics around it, but I think it would have been better to supply a general description of the bubble sort algorithm's behavior instead of flat-out give the algorithm in the problem. As it stands now, this feels more like an algorithm highlight exercise rather than an exercise in implementing/learning the algorithm. I guess since this used to be classified as a Medium difficulty problem, there was some problem trying to balance it for Easy difficulty...

I can't believe that the level of this question is medium.

i didn't find any difficulty while solving this problem!!

include

using namespace std; int main() { int n,temp,b=0; cin>>n; int a[n]; for(int i=0;i>a[i]; for(int i=0;ia[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; b++; } } cout<<"Array is sorted in "<

for c++

include

int main() { int a[2000000],i,j,n,temp,swap=0,c,d; scanf("%d",&n); for(i=0;i

}
for(i=1;i<n;i++)
{
    for(j=0;j<n-i;j++)
     {
          if(a[j]>a[j+1])
          {
              temp=a[j];
              a[j]=a[j+1];
              a[j+1]=temp;
              swap++;
          }
     }
}
c=a[0];
d=a[n-1];
printf("Array is sorted in %d swaps.\n",swap);
printf("First Element: %d\n",c);
printf("Last Element: %d\n",d);

return 0; }