NIOS Computer Science: Chapter 11 – Array Computer Part 4

Get unlimited access to the best preparation resource for UGC : Get complete video lectures from top expert with unlimited validity: cover entire syllabus, expected topics, in full detail- anytime and anywhere & ask your doubts to top experts.

Download PDF of This Page (Size: 242K)

Sorting

It is a method to arrange the list either in ascending or descending order.

(I) Bubble Sort

Consider an array of five locations to be sorted in ascending order:

Image of bubble sort

Image of Bubble Sort

Image of bubble sort

In this sorting method, A[0] is compared with A[1].

If A[0] is greater than A[1], the values are swapped.

Then A[1] is compared with A[2], A[2] is compared with A[3], and A[3] is compared with A[4].

In all cases if the ith location has value greater than I + 1, the values are swapped.

The entire process is repeated N-1 times where N is the number of data in an array.

# include < iostream.h >

const int N = 5;

void main ( )

{

int A [N], l, j, T;

cout << “Enter values”;

for (l = 0; l = N; l ++)

cin >> A [ l ];

/ / sorting

for ( l = 0; l < N - 1; l ++)

for (j = 0; j < N - 1; j ++)

If (A[j] > A [j + 1])

{

T = A [ j ];

A [ j ] = A [ j + 1 ];

A [ j + 1 ] = T;

}

cout << “Sorted array is”;

for (l = 0; I < N; l ++)

cout << A [ l ];

}

(II) Selection Sort

Consider an array having N elements to be sorted in ascending order.

Initially, first element is compared with others so that it holds the smallest value.

In the next pass, second element is compared with others so that it holds the smallest value. This procedure is repeated for the entire array.

# include < iostream.h >

const int N = 5;

void main ( )

{

int A [N], l, j, T;

cout << “Enter values”;

for ( l = 0; l < N; l ++ )

cin >> A [ l ];

/ / sorting

for ( l = 0; l < N - 1; l ++ )

for (j = l; j < N; j ++ )

If (A [l] > A [j])

{

T = A [l];

A [l] = A [j];

A [j] = T;

}

// printing the sorted data

for ( l = 0; l < N; l ++ )

cout < < A [ l ];

}

Developed by: