Parte ii - IIS Marconi Latina - Area didattica

Parte ii - IIS Marconi Latina - Area didattica Parte ii - IIS Marconi Latina - Area didattica

iismarconi.net
from iismarconi.net More from this publisher
24.01.2014 Views

1064 volume V Programmazione | CF := Z | | WHILE TRUE # ciclo senza fine. | | WHILE TRUE | | # sposta I a destra | | IF (LISTA[I] > LISTA[A]) OR I >= CF | THEN | BREAK | ELSE | I := I + 1 | END IF | | END WHILE | | WHILE TRUE | | # sposta CF a sinistra | | IF (LISTA[CF]

Programmare in COBOL 1065 |QSORT | IF Z > A | THEN | PART | SP := SP + 1 | SAVEZ(SP) := Z | Z := CF - 1 | QSORT | # SP := SP - 1 | # SP := SP + 1 | SAVEA(SP) := A | A := CF + 1 | QSORT | A := SAVEA(SP) | SP := SP - 1 | END IF |END QSORT |Listato 83.51. Soluzione in COBOL del problema del Quicksort, con la simulazione della ricorsione. Si osservi che ‘CF’ è una parola riservata del linguaggio, pertanto viene sostituita con ‘C-F’. Una copia di questo file dovrebbe essere disponibile presso 〈allegati/ cobol/HC06.cob 〉. |000600 IDENTIFICATION DIVISION. |000700 PROGRAM-ID. HC06. |000800 AUTHOR. DANIELE GIACOMINI. |000900 DATE-WRITTEN. 1984-08-22. |001000 |001100 |001200 ENVIRONMENT DIVISION. |001300 |001400 |001500 DATA DIVISION. |001600 |001700 |001800 WORKING-STORAGE SECTION. |001900 |002000 01 RECORD-STACKS. |002100 02 SAVEA OCCURS 100 TIMES PIC 999. |002200 02 SAVEZ OCCURS 100 TIMES PIC 999. |002300 |002400 01 STACK-POINTER. |002500 02 SP PIC 999. |002600 |002700 01 VARIABILI-SCALARI. |002800 02 C-F PIC 999. |002900 02 A PIC 999. |003000 02 Z PIC 999. |003100 02 TEMP PIC X(15). |003200 02 I PIC 999. |003300 02 J PIC 999. |003400 |003500 01 RECORD-TABELLA.

1064 volume V Programmazione<br />

| CF := Z<br />

|<br />

| WHILE TRUE # ciclo senza fine.<br />

|<br />

| WHILE TRUE<br />

|<br />

| # sposta I a destra<br />

|<br />

| IF (LISTA[I] > LISTA[A]) OR I >= CF<br />

| THEN<br />

| BREAK<br />

| ELSE<br />

| I := I + 1<br />

| END IF<br />

|<br />

| END WHILE<br />

|<br />

| WHILE TRUE<br />

|<br />

| # sposta CF a sinistra<br />

|<br />

| IF (LISTA[CF]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!