adaprogram_9,10
TRANSCRIPT
-
7/24/2019 ADAProgram_9,10
1/7
Program 9
To sort a given array using SHELL SORT.
Source Code:
#include
#include
void shell(int* a,int l)
{
int temp=0;
for(int i=l/;i>=0; i!!)
{
for(int "=0;"ia$"i%)
{
temp=a$"%;
a$"%=a$"i%;
a$"i%=temp;
&
&
&
&
void main()
-
7/24/2019 ADAProgram_9,10
2/7
{
clrscr();
int a$%={',,,,+,,,+-,',,,',,+0,'&;
cout
-
7/24/2019 ADAProgram_9,10
3/7
Program 10
Write a program to fnd longest commonsubsequence o to strings.
Source Code:
#include
#include
void lcss(char* a,int m,char* ,int n,int lcs$%$%,char pat$%$%)
{
for(int i=;ilcs$i%$"!%)
{
lcs$i%$"%=lcs$i!%$"%;
pat$i%$"%=?;
&
else
{
-
7/24/2019 ADAProgram_9,10
4/7
lcs$i%$"%=lcs$i%$"!%;
pat$i%$"%= ;
&
&
&
&
void print@attern(char pat$%$%,char* a, int i,int ")
{
if(i==0 ?? "==0)
{
return ;
&
if(pat$i%$"%==/ )
{
print@attern(pat,a,i!,"!);
cout
-
7/24/2019 ADAProgram_9,10
5/7
&
void main()
{
clrscr();
char a$%={0,2,A,B,C,2,C,B&;
char $%={0,2,C,B,C,A,2&;
char pat$-%$%;
int lcs$-%$%;
for(int i=0;i
-
7/24/2019 ADAProgram_9,10
6/7
cout
-
7/24/2019 ADAProgram_9,10
7/7