2. SORTING
๏ขSorting refers to operations of
arranging a set of data in a given
order.
10 20 30 40 50 60
30 10 60 20 50 40 Unsorted List
Sorted List
3. BASIC TYPES :
๏ขInternal Sorting:
If all the data to be sorted can be
adjusted in main memory then it is
called as Internal Sorting.
๏ขExternal Sorting:
If data to be stored is large and aquires
external memory then the type is called
as External Sorting.
6. ALGORITHM
๏ขBubble Sort:
Algorithm of bubble sort includes two steps
repeated until the list is sorted.
๏ Compare adjacent elements, if the
element on right side is smaller then
swap their positions.
๏ Compare first element, second element
and so on on completion of Pass 1 the
largest element is at last position.
11. To sort numbers in ascending order using bubble sort
technique
import java.util.*;
public class bubbleSort{
public static void main(String a[]) throws Exception
{
int i,j,n;
int a[] = {50,10,30,20,40};
System.out.println("Values Before the sort:n");
for(i = 0; i < a.length; i++)
System.out.print( a[i]+" ");
System.out.println();
n=a.length;
12. for(i = 1; i < n; i++)
{
for(j = 0; j < (n-i); j++)
{
if(a[j] > a[j+1]){
t = a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
System.out.print("Values after the sort:n");
for(i = 0; i <a.length; i++)
System.out.print(a[i]+" ");
} }
14. ALGORITHM
๏ขSelection Sort:
Here in selection sort the algorithm depends on the
zeroth element majorly.
๏ The Zeroth element is compared with the first
element and if the element at right is found smaller
then their positions are swapped or exchanged.
๏ The same procedure is carried with all elements of
the list resulting into a fully sorted list.
19. To sort numbers in ascending order using selection
sort technique
import java.util.*;
public class selectionSort{
public static void main(String a[]) throws Exception
{
int i,j;
int a[] = {23,15,29,11,1};
System.out.println("Values Before the sort:n");
for(i = 0; i < a.length; i++)
System.out.print( a[i]+" ");
System.out.println();
n=a.length;
20. for(i = 0; i < n; i++)
{
for(j = i+1; j < n; j++)
{
if(a[i] > a[j]){
t = a[j];
a[j]=a[i];
a[i]=t;
}
}
}
System.out.print("Values after the sort:n");
for(i = 0; i <a.length; i++)
System.out.print(a[i]+" ");
}}
22. Mathematical applications : in the search for
greater value, or the smallest value. In
many other applications.
This method is effective when dealing
with small numbers .
23. ALGORITHM
๏ขInsertion Sort
In insertion sort the elements are compared
and inserted to respective index place.
๏ It starts with comparision of 1st and 0th
element in pass 1.
๏ In pass 2 the second element is compared
with the 1st and 0th element.
๏ Doing so with all the elements in the list
appropriate element is inserted by shifting
elements on right.
24. public insertionSort( int [] a r r )
{
f or ( i n t i = 1; i < arr.Length; ++i)
{
i n t temp = a r r [ i ] ;
i n t pos = i ;
}
arr[pos] = temp;
}
}
Select
while (arr[pos-1].CompareTo(temp) > 0 &&pos > 0)
{
Comparing
arr[pos] = arr[pos-1];
pos--;
Shift
Insert