Solved

shell program

Posted on 2000-04-24
12
513 Views
Last Modified: 2010-04-21
send a shell program to implement buble sort
0
Comment
Question by:sriram_bandi
12 Comments
 
LVL 2

Expert Comment

by:jonke
ID: 2746557
What's buble sort?
0
 
LVL 20

Expert Comment

by:tfewster
ID: 2746662
This is a "homework" type question (that's been asked before!)  
See http://www.experts-exchange.com/info/usrcntr.htm for guidelines on acceptable questions
0
 
LVL 84

Expert Comment

by:ozo
ID: 2748271
man sort
0
 
LVL 2

Expert Comment

by:jonke
ID: 2750750
Oh- still don't see where the buble bit comes in though
0
 

Author Comment

by:sriram_bandi
ID: 2750800
sorry it's actually bubble sort
0
 

Author Comment

by:sriram_bandi
ID: 2754316
i am a kid in unix shell programing
i don't know how to develop array concept in shell that's why i am facing problems in implementing bubble sort.please experts, send that program(if and only if possible immediately)
0
Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

 

Expert Comment

by:onalenna
ID: 2755824
Have you ever programmed in C or C++? It's much easier moving from
those to shell programming. Good luck.
0
 

Author Comment

by:sriram_bandi
ID: 2758740
Adjusted points from 50 to 125
0
 
LVL 1

Expert Comment

by:meerak
ID: 2761028
You can use arrays in Shell scripts as in C programs.
eg.
You can use a[2]="test"
See "man page" for ksh for more details
0
 
LVL 51

Expert Comment

by:ahoffmann
ID: 2761681
. or man csh
  man bash
  man tcsh
man perl (if you think of using perl as a shell ;-)
0
 

Accepted Solution

by:
misguided earned 125 total points
ID: 2768927
btw are u using sh? or bash?
   well there some basic loops u can use, for loops, while loop, until loop.

 syntax,

     for var in [list of strings]
        do
        done

     while [condition]
        do
        done

     until [condition]
        do
        done

then there the if syntax is if [condition]

 to use x++

u can x = `expr x + 1`;
then test it with if [x=0] like that easy?

from those structures i guess u could already make a bubble sort..:) happy coding.. for help on syntax write me at misguided@hotmail.com

                    misguided
     

           
0
 

Expert Comment

by:ravindra042100
ID: 2772539
#!/usr/bin/ksh

print1()
{
echo "0: ${A[0]}"
echo "1: ${A[1]}"
echo "2: ${A[2]}"
echo "3: ${A[3]}"
}

SWAP=1
PASS=0
A[0]=2
A[1]=1
A[2]=5
A[3]=3
n=4
echo "Before:"
print1
while [ $SWAP -eq 1 ]
do
      SWAP=0
      times=$(($n-$PASS-1))
      i=0
      while [ $times -gt $i ]
      do
      
            j=$(($i+1))
            diff=$((${A[$j]}-${A[$i]}))
            if [ $diff -lt 0 ]
            then
                  TEMP=${A[$i]}
                  A[$i]=${A[$j]}
                  A[$j]=$TEMP
                  SWAP=1
              fi       
            PASS=$(($PASS+1))
            i=$(($i+1))
        done      
done
echo "After:"
print1
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

I have been running these systems for a few years now and I am just very happy with them.   I just wanted to share the manual that I have created for upgrades and other things.  Oooh yes! FreeBSD makes me happy (as a server), no maintenance and I al…
Introduction Regular patching is part of a system administrator's tasks. However, many patches require that the system be in single-user mode before they can be installed. A cluster patch in particular can take quite a while to apply if the machine…
Learn how to navigate the file tree with the shell. Use pwd to print the current working directory: Use ls to list a directory's contents: Use cd to change to a new directory: Use wildcards instead of typing out long directory names: Use ../ to move…
In a previous video, we went over how to export a DynamoDB table into Amazon S3.  In this video, we show how to load the export from S3 into a DynamoDB table.

895 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

16 Experts available now in Live!

Get 1:1 Help Now