Sorting algorithms/Selection sort: Difference between revisions

m
Line 701:
50 DEFINT A-Z
60 OPTION BASE 1
70 I=0: J=0: IMINV = 0: IMAX = 0: TP! = 0: TL! = 0
80 '
90 CLS
Line 725:
290 ITP = 0
300 FOR I=1 TO IMAX-1
310 FORIMINV J= I+1 TO IMAX
320 FOR J=I+1 TO IMAX
320 IF N(I)>N(J) THEN SWAP N(I), N(J): TP! = TP! + 1
330 IF N(IMINV)>N(J) THEN IMINV = J
330 NEXT J, I
340 LOCATE ,X: PRINTNEXT ". Done!"J
320 350 IF N(IMINV>I)>N(J) THEN SWAP N(IIMINV), N(JI): TP! = TP! + 1
350 PRINT: PRINT "Sorted list:";
360 FOR I=1 TO IMAX: PRINT N(I);: NEXT I
370 LOCATE ,X: PRINT ". Done!"
370 ' Final results
380 PRINT: PRINT: PRINT "NumbersSorted sortedlist:"; IMAX
390 FOR I=1 TO IMAX: PRINT N(I);: NEXT I
390 PRINT "Total permutations done:";TP!
370400 ' Final results
400 PRINT "Time lapse:"; TIMER-TL!; "seconds."
350410 PRINT: PRINT: PRINT "SortedNumbers listsorted:"; IMAX
410 PRINT
420 PRINT "EndTotal ofpermutations programdone:";TP!
400430 PRINT "Time lapse:"; TIMER-TL!; "seconds."
430 END
410440 PRINT
450 PRINT "End of program"
430460 END
</lang>
 
58

edits