TURBO SORT

#include
using namespace std;
int main()
{
int t,a[100],s;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>a[i];
}
for(int j=0;j<t;j++)
{
for(int i=j+1;i<t;i++)
{
if(a[j]>a[i])
{
s=a[i];
a[i]=a[j];
a[j]=s;
}
}
}
for(int i=0;i<t;i++)
{
cout<<a[i]<<"\n"<<endl;
}
return 0;

}
WHAT IS WRONG?????????????????????????????
a[100]

The input surely has more than 100 elements. This causes you to go out of boudns heavily (out of index exception). This gives runtime error or WA.

Also, even if you correct that, you will get TLE. Give a read to inbuilt sort function. :slight_smile:

1 Like

Your edit code don’t initialize arrays with random numbers in most cases

#include

using namespace std;

int main()

{

int t,s;

cin >> t;

int a[t];

for(int i=0;i<t;i++)

{

    cin >> a[i];

}

for(int j=0;j<t-1;j++)

{

    for(int i=j+1;i<t;i++)

    {

        if(a[j]>a[i])

        {

            s=a[i];

            a[i]=a[j];

            a[j]=s;

        }

    }

}

for(int i=0;i<t;i++)

{

    cout<<a[i]<<endl;

}

return 0;

}

This sort is also known as Bubble sort, which you can read in detail alongwith implementation in C [here][1].

By the way, bubble sort in perhaps the slowest sort algorithm with O(n*n) complexity.

So if you wanna use a sort algorithm in a programming contest, you ought to look for [MergeSort][2], [HeapSort][3], [QuickSort][4]

Or you may find about inbuilt sort function in your language which is usually fastest in most of cases…

Please UPVITE and Accept, if you find this helpful…
[1]: Bubble Sort - Data Structure and Algorithm Tutorials - GeeksforGeeks
[2]: Merge Sort - Data Structure and Algorithms Tutorials - GeeksforGeeks
[3]: Heap Sort - Data Structures and Algorithms Tutorials - GeeksforGeeks
[4]: QuickSort - Data Structure and Algorithm Tutorials - GeeksforGeeks

So, this question wants you to use the inbuilt sort function?

Alternatively, if you are intuitive enough, you can make the simple O(N) sorting algorithm if value of elements dont exceed {10}^{6}