sorting - Is there an easier way to write a bubble sort algorithm in masm modular style? -


i wrote bubble sort algorithm in assembly, i'm proud of myself, @ same time think bubble sort wrong.

can let me know if it's right? , how make program more modular can reuse later?

 .386 .model flat,stdcall .stack 100h  printf proto c arg1:ptr byte, printlist:vararg  .data  array dword 8,9,10,40,80,0 fmtmsg2 db 0dh,0ah,0 fmtmsg1 db "%d ",0  .code   public main  main proc        mov ecx,0       mov edx,0       mov esi,offset array innerloop:        inc ecx                   cmp ecx,5                 je outerloop              mov eax,[esi]             cmp eax,[esi + 4]         jge noexchange                ;exchange values          xchg eax,[esi+4]          mov [esi],eax         noexchange:       add esi,4                  jmp innerloop            outerloop:      mov esi,offset array       ;inner loop counter      mov ecx,0        ;outer loop counter      inc edx            cmp edx,5      jne innerloop       ;loop 3 counter      mov edx,0       ;load array offset      mov esi,offset array  loop3:       mov eax,[esi]      push edx      invoke printf,addr fmtmsg1,eax      pop edx       add esi,4      inc edx      cmp edx,5      jne loop3       invoke printf,addr fmtmsg2       ret main endp  end main

your original algorithm works great (congratulations). sorts array in descending order, example, if array [1,2,3,4,5] result [5,4,3,2,1]. if want in ascending order, change 1 instruction. used visual studio 2010, code same (my changes pointed arrows, need 1 change: "jbe") :

void death_reverse () { int array[5] = { 5,4,3,2,1 };        // <===================== __asm {          mov ecx,0                   mov edx,0                   lea esi, array        // <=====================             innerloop:                    inc ecx                               cmp ecx,5                             je outerloop                          mov eax,[esi]                         cmp eax,[esi + 4]                     jbe noexchange         // <=============== ascending order.                    ;exchange values                      xchg eax,[esi+4]                      mov [esi],eax                     noexchange:                   add esi,4                              jmp innerloop                        outerloop:                  lea esi, array        // <=====================                   ;inner loop counter                  mov ecx,0                    ;outer loop counter                  inc edx                        cmp edx,5                  jne innerloop                   ;loop 3 counter                  mov edx,0                   ;load array offset                  lea esi, array        // <=====================              loop3:                   mov eax,[esi]                  push edx                  invoke printf,addr fmtmsg1,eax                  pop edx                   add esi,4                  inc edx                  cmp edx,5                  jne loop3                   invoke printf,addr fmtmsg2 } }

Comments

Post a Comment

Popular posts from this blog

shopping cart - Page redirect not working PHP -

im trying redirect user when click "empty cart". redirect working "add cart" not "empty cart". ideas great. in main .php file set current url seen $current_url = base64_encode("http://$_server[http_host]$_server[request_uri]"); then below cartaction.php file handles actions such "add cart" , "empty cart" <?php session_start(); include_once 'config.php'; //add item in shopping cart if(isset($_post["add"])) { $product_id = $_post["product_id"]; //product id $return_url = base64_decode($_post["return_url"]); //return url $qty = $_post["qty"]; $product = $mysqli->query("select product_name, unit_price, unit_quantity products product_id = '$product_id'"); $obj = $product->fetch_object(); if(!isset($_session['products'])) { $_session['products'] = array(); } if(array_key_exists($product_id...
Read more

php - How to modify a menu to show sub-menus -

i have custom php menu made person, displays categories menu. however, need display subcategories well. tried adding hierarchical parameter didn't work. hoping assistance! here code: <ul> <?php /* categories wp e-commerce products */ $wpec_product_categories = get_terms( 'wpsc_product_category', 'hide_empty=0&parent=0&exclude=298'); $myarray = array(); foreach($wpec_product_categories $wpec_categories){ $myarray[$wpec_categories->term_id]['name'] = $wpec_categories->name; $myarray[$wpec_categories->term_id]['slug'] = $wpec_categories->slug; $myarray[$wpec_categories->term_id]['term_id'] = $wpec_categories->term_id; } foreach($myarray $wpec_categories1){ $wpec_term_name = $wpec_categories1['name']; $wpec_term_slug = $wpec_categories1['slug']; $wpec_term_id = $wpec_categories1['term_id']; echo '<li> <a href="'.get_page_link(19)....
Read more

python - Installing PyDev in eclipse is failed -

unable read repository @ http://pydev.sf.net/updates/content.xml. sun.security.validator.validatorexception: pkix path building failed: sun.security.provider.certpath.suncertpathbuilderexception: unable find valid certification path requested target i installing pydev in eclipse using python, doesn't install successfully. gives above error. happened? how solve error? i had error when trying install on laptop behind corporate firewall. couldn't tell setup of firewall, not sure of root cause. i got passed error installing pydev eclipse when out behind firewall. another way got around have eclipse on non-firewalled machine, install pydev eclipse, , copy whole eclipse directory non-firewalled machine firewalled machine. there better way, , way fix properly, didn't have time work out firewall doing. this on windows 7 machine (yeah know) not work *nix versions installed through package manager yum or apt.
Read more