Examples of Sorting and Searching using c language

Linear sort
1. Program to display the smallest number in an array using linear
search (ascending order)
#include<stdio.h>
int main() o/p

{ Enter the total Number of Elements : 5

int a[100], n, i, j, x;
printf("\nEnter the total Number of Elements : "); Enter the Array Elements : Enter 1 element67
Enter 2 element23
scanf("%d", &n);
Enter 3 element89
printf("\nEnter the Array Elements : ");
Enter 4 element32
Enter 5 element1
for(i=0;i<n;i++){
printf("Enter %d element", i+1);
Ascending order : 1 23 32 67 89
scanf("%d", &x); smallest number is:1
a[i] = x;
}


for(i = 0; i < n-1 ; i++)
{
for(j = i+1; j <n ; j++)
{
if(a[i]>a[j])
{
x = a[i];
a[i] = a[j];
a[j] = x;
}

, }
}
printf("\n Ascending order : ");
for(i = 0; i < n ; i++)
{


printf(" %d \t", a[i]);
}
printf("\n smallest number is:%d",a[0]);
return 0;
}

Bubble sort
2.Program to display largest number using bubble sort(ascending)


#include<stdio.h>

Enter the total Number of Elements : 4
int main()
{ Enter the Array Elements : Enter 1
element23
int a[100], n, i, j, x;
Enter 2 element86
printf("\nEnter the total Number of Elements : ");
Enter 3 element34
scanf("%d", &n);
Enter 4 element11
printf("\nEnter the Array Elements : ");

Ascending order : 11 23 34 86
for(i=0;i<n;i++){ largest number is:86
printf("Enter %d element", i+1);
scanf("%d", &x);