algorithm - reverse numerical sort for list in python -


i'm trying create python implementations algorithms book i'm going through. though i'm sure python has these functions built in, thought exercise learn language bit.

the algorithm given create insertion sorting loop numerical array. able working fine. tried modify perform reverse sort (largest number lowest number). output there i'm not sure goes wrong.

first, sort increasing numbers:

sort_this = [31,41,59,26,41,58] print sort_this  j in range(1,len(sort_this)):     key = sort_this[j]     = j - 1     while >= 0 , sort_this[i] > key:         sort_this[i + 1] = sort_this[i]         -= 1     sort_this[i + 1] = key     print sort_this

now, reverse sort not work:

sort_this = [5,2,4,6,1,3] print sort_this  j in range(len(sort_this)-2, 0, -1):     key = sort_this[j]     = j + 1     while < len(sort_this) , sort_this[i] > key:         sort_this[i - 1] = sort_this[i]         += 1         print sort_this     sort_this[i - 1] = key     print sort_this

the output above is: 

[5, 2, 4, 6, 1, 3]  [5, 2, 4, 6, 3, 3]  [5, 2, 4, 6, 3, 1]  [5, 2, 4, 6, 3, 1]  [5, 2, 6, 6, 3, 1]  [5, 2, 6, 4, 3, 1]  [5, 6, 6, 4, 3, 1]  [5, 6, 4, 4, 3, 1]  [5, 6, 4, 3, 3, 1]  [5, 6, 4, 3, 2, 1]

the final array sorted except first 2 numbers. have gone wrong?

range not include end value. when range(len(sort_this)-2, 0, -1), iteration goes len(sort_this)-2 1, never hit first element (at index 0). change range range(len(sort_this)-2, -1, -1)


Comments

Post a Comment

Popular posts from this blog

.htaccess - First slash is removed after domain when entering a webpage in the browser -

sometimes when hit address of webpage in browser, removes first slash after domain. examples: www.mywebsite.com/scripts/script_6.php -> trying load www.mywebsite.comscripts/script_6.php www.mywebsite.com/test.php -> trying load www.mywebsite.comtest.php after entering again, loads page. a .htaccess settings must wrong: rewritebase / errordocument 404 http://www.mywebsite.com/oops.php errordocument 401 /notallowed.php rewriteengine on # turn on rewriting engine #gzip <ifmodule mod_deflate.c> addoutputfilterbytype deflate text/text text/html text/plain text/xml text/css application/x- javascript application/javascript </ifmodule> #end gzip rewritecond %{http_host} ^mywebsite\.com rewriterule ^(.*)$ http://www.mywebsite.com$1 [r=permanent,l] directoryindex index6.php rewriterule ^termsofuse/?$ termsofuse.php [nc,l] # handle requests "adpolicy" rewriterule ^privacy-policy/?$ privacy-policy.php [nc,l] # handle requ...
Read more

Socket.connect doesn't throw exception in Android -

if put nonsense url no exception thrown , none of rest of code executed not rest of asynctask called method connects. try { socketcliente.connect(new inetsocketaddress("f", port), 2000); } catch (unknownhostexception e) { geterror("host doesn't exist"); return -1; } catch (ioexception e) { geterror("could not connect: host down"); return -1; } add catch statement. catch ( exception e ) { log.d(tag, e.getmessage(),e); toast.maketext(getapplicationcontext(), "unexpected error:" + e.getmessage(), toast.length_long).show(); } this write log , pop toast tell what's going on.
Read more

SPSS keyboard combination alters encoding -

my question not have programming practical issue on spss. accident keyword combination cannot remember because did not intend press changed encoding in spss , text in data in different language english shown small boxes. nevertheless, when kind of analysis performed different language text shown in output. does know reason? tried change encoding did not produce result. first, @ edit > options , see whether setting unicode or locale. might fix it. if have text in multiple languages, want unicode. otherwise, may have specific locale set wrong. can change set locale, need know locale want use.
Read more