Login or Register to Ask a Question and Join Our Community

Sponsored Content
Full Discussion: Recursive function and arrays
Top Forums Shell Programming and Scripting Recursive function and arrays Post 302394110 by tkg on Wednesday 10th of February 2010 12:41:01 PM
Old 02-10-2010
Recursive function and arrays
I have the following function in a bash script that fails to return the sorted array. I think the problem lies in the recursion not correctly passing the arrays, but I can't tell what I'm doing wrong. Anyone see the problem?

Code:
function quicksort () {
    local array=( `echo "$1"` )
    local -a l
    local -a g
    local x=
    if [ ${#array[@]} -lt 2 ]; then
        echo ${array[@]}
    else
      local pivot=${array[0]}
      for x in ${array[@]}; do
          echo "$x, $pivot"
          if [ $x -lt $pivot ]; then
              l=( ${l[@]} $x )
          else 
              g=( ${g[@]} $x )
          fi
      done
      echo `quicksort "$l"` $pivot `quicksort "$g"`
    fi
}

 

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

shell: creating different arrays based on function argument

hi, I was wondering if there was a good way to create an array within a function, where the name is based on a passed argument? I tried this: _____________________________ func(){ #take in 1st arg as the arrayname arrayName=$1 let i=0 while read line do arrayName=${line} let i+=1... (5 Replies)
Discussion started by: nix21
5 Replies

2. Programming

recursive function

Hi everyone, i need your input on this. We can express a function recursivly like this A(n) = (2 n = 0 5 n = 1 A(n − 1) + A(n − 2) % 47 n > 1 How would i go about constructing a recursive function for this?... (1 Reply)
Discussion started by: bebop1111116
1 Replies

3. Shell Programming and Scripting

Problem with Recursive function

Hi all, I have to move all the files in a tree directory structure to a single directory. Inorder to know which file is from which directory , i'll have to add the name of the directory to the file name. For this i wrote a recursive function which is as follows... (4 Replies)
Discussion started by: malle
4 Replies

4. Shell Programming and Scripting

Recursive function call problem

This is shell script I have made to lists out directory contents and filenames for any given directory (without using ls command). There is some problem in dirfunc function call which I have marked 1 is not working. Can anybody suggest what is the problem there and how should I correct it. ... (2 Replies)
Discussion started by: netresearch
2 Replies

5. Shell Programming and Scripting

Recursive function in unix

Can someone tell me, how do i write a recursive code using shell ( eg like 'for' loop in C) which outputs the record to a database table as one row per iteration? (7 Replies)
Discussion started by: goutam_igate
7 Replies

6. Shell Programming and Scripting

Not able to store the results of perl recursive function when applied under for loop

Hi Perl Gurus , need URGENT HELP PLEASE !!!!! I have one recursive Perl function which takes path of any directory as argument and returns array containing all the sub folders inside it recursively. Now the problem is that it works well if i use it with one time but the problem is that when... (0 Replies)
Discussion started by: anthriksh2000
0 Replies

7. Shell Programming and Scripting

AWK Problem in recursive function

Hi, I have a file like this SPF_HC00001|iCalcular_Monto_Minimo|--->|SPF_HC00028|pstcObtener_Monto_Minimo SPF_HC00004|iCalcular_Incrementos|--->|SPF_HC00032|pstcObtener_Num_Incrementos SPF_HC00005|iCalcular_Articulo_167_Reformado|--->|SPF_HC00031|pstcObtener_Por_CB_Inc... (2 Replies)
Discussion started by: kcoder24
2 Replies

8. Shell Programming and Scripting

perl recursive function issue

I am facing some problem in perl recurssive function function my @array_parent = (Some inegers); my $outputfile = 'output.txt'; my $master_file = 'master.txt'; open (MASTER,"$>>master.txt"); foreach my $child (@array_parent){ my $line = `grep "$child" "$outputfile"`; ... (1 Reply)
Discussion started by: pritish.sas
1 Replies

9. Shell Programming and Scripting

Run recursive function with variables over SSH

Hi, I don't know if you can help or if this is even possible, but I am trying to run the following function over an ssh and (depending on the itteration I choose) keep getting unexpected token or undefined symbol errors. The function is: killtree() { typeset parent=$1 typeset child... (1 Reply)
Discussion started by: RECrerar
1 Replies

10. Programming

recursive function

Hello forum members, Please wirte a sample program for print the 1 - 100 and 100 -1 using recursive function. Thanks & regards Siva Rangnanath (2 Replies)
Discussion started by: workforsiva
2 Replies

LEARN ABOUT CENTOS

cla_syrpvgrw.f

cla_syrpvgrw.f(3)						      LAPACK							 cla_syrpvgrw.f(3)

NAME

       cla_syrpvgrw.f -

SYNOPSIS

   Functions/Subroutines
       REAL function cla_syrpvgrw (UPLO, N, INFO, A, LDA, AF, LDAF, IPIV, WORK)
	   CLA_SYRPVGRW computes the reciprocal pivot growth factor norm(A)/norm(U) for a symmetric indefinite matrix.

Function/Subroutine Documentation
   REAL function cla_syrpvgrw (character*1UPLO, integerN, integerINFO, complex, dimension( lda, * )A, integerLDA, complex, dimension( ldaf, * )AF,
       integerLDAF, integer, dimension( * )IPIV, real, dimension( * )WORK)
       CLA_SYRPVGRW computes the reciprocal pivot growth factor norm(A)/norm(U) for a symmetric indefinite matrix.

       Purpose:

	    CLA_SYRPVGRW computes the reciprocal pivot growth factor
	    norm(A)/norm(U). The "max absolute element" norm is used. If this is
	    much less than 1, the stability of the LU factorization of the
	    (equilibrated) matrix A could be poor. This also means that the
	    solution X, estimated condition numbers, and error bounds could be
	    unreliable.

       Parameters:
	   UPLO

		     UPLO is CHARACTER*1
		  = 'U':  Upper triangle of A is stored;
		  = 'L':  Lower triangle of A is stored.

	   N

		     N is INTEGER
		The number of linear equations, i.e., the order of the
		matrix A.  N >= 0.

	   INFO

		     INFO is INTEGER
		The value of INFO returned from CSYTRF, .i.e., the pivot in
		column INFO is exactly 0.

	   A

		     A is COMPLEX array, dimension (LDA,N)
		On entry, the N-by-N matrix A.

	   LDA

		     LDA is INTEGER
		The leading dimension of the array A.  LDA >= max(1,N).

	   AF

		     AF is COMPLEX array, dimension (LDAF,N)
		The block diagonal matrix D and the multipliers used to
		obtain the factor U or L as computed by CSYTRF.

	   LDAF

		     LDAF is INTEGER
		The leading dimension of the array AF.	LDAF >= max(1,N).

	   IPIV

		     IPIV is INTEGER array, dimension (N)
		Details of the interchanges and the block structure of D
		as determined by CSYTRF.

	   WORK

		     WORK is COMPLEX array, dimension (2*N)

       Author:
	   Univ. of Tennessee

	   Univ. of California Berkeley

	   Univ. of Colorado Denver

	   NAG Ltd.

       Date:
	   September 2012

       Definition at line 123 of file cla_syrpvgrw.f.

Author
       Generated automatically by Doxygen for LAPACK from the source code.

Version 3.4.2							  Tue Sep 25 2012						 cla_syrpvgrw.f(3)
All times are GMT -4. The time now is 09:29 PM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy