trie d'un tableau de grand taille

Bonjour ,

Je suis en train de programmer une fonction de tri (dans un script awk) d'un tableau de grande de taille ( jusqu'a 400 elements) .

Voici la fonction que j'ai implementer :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 
function sortTable()
{
   comparisons = ind -1  // ind est le nombre totale des elements
   while(comparisons > 0)
   {
      position = 0
 
      while(position < comparisons)
      {
          if(tab1[position] == "IS NOT CLOSED")
          {
             position++
             continue
          }
 
          if(tab1[position + 1] == "IS NOT CLOSED")
          {
            exchange(position)  // fonction pour echanger les elements successif
            position++
            continue
          }
 
          difference = diff(tab1[position],tab1[position+ 1])
 
          if(difference < 0)
            exchange(position)
          position++
      }
 
     comparisons--
   }
}

mon probleme que cette fonction prend beaucoup de temps ( # 31 secondes) !

Est ce que vous aurriez d'autres algorithmes ou facon de faire pour avoir une fonction plus performantes !!

Merci beaucoup

Kass