python - fail to return sorted shell list -


i have constructed shell sort algorithm pseudocode , c code in python script..

(i working through algorithms exercise)

i cannot seem sorted list return

when print(inner) part of loop, indeed print them out in order 1 1 , ends..

2 3 4 5 6 7 8 9

i have tried return inner function

the response getis [[9]]

which last iteration.. know iterates, sorts correctly..

however cannot return sorted list

[1, 2, 3, 4, 5, 6, 7, 8, 9]

unsort_list = [4, 6, 3, 2, 1, 9, 7, 8, 5]  def shell(a):     """      step 1 − initialize value of h     step 2 − divide list smaller sub-list of equal interval h     step 3 − sort these sub-lists using insertion sort     step 3 − repeat until complete list sorted      """      interval_h = 1     = 0     l = len(a)     elements =     inner = []     outer = []     value_ins = []      print(l)      while interval_h <= l / 3:         interval_h = interval_h * 3 + 1      while interval_h > 0:         outer = interval_h         in elements:             while outer < i:                 outer += 1                 value_ins = [outer]                 inner = outer                  while inner > interval_h - 1 , [inner - interval_h] >= value_ins:                     inner = [inner - interval_h]                     inner -= interval_h              inner = value_ins          interval_h = (interval_h - 1)          += 1     return inner  sorted_list = [shell(unsort_list)] print(sorted_list)

after stripping , rebuilding after taking on board above advice have come solution using enumerate.

thanks advice

def maf_shell(a):     """      step 1 − initialize value of h     step 2 − divide list smaller sub-list of equal interval (h)     step 3 − sort these sub-lists using insertion sort     step 3 − repeat until complete list sorted      """     interval = len(a) // 2      while interval:         i, j in enumerate(a):             while >= interval , a[i - interval] > j:                 a[i] = a[i - interval]                 -= interval             a[i] = j         interval = 1 if interval == 2 else int(interval * 5.0 / 11)                    unsort_list = [4, 6, 3, 2, 1, 9, 7, 8, 5]   maf_shell(unsort_list)  print(unsort_list)

Comments

Post a Comment

Popular posts from this blog

Is there a better way to structure post methods in Class Based Views -

i'm using class based views in django , never specify url in ajax calls , omit action parameter in form because know these requests go through post method of class based view. notice view - profile page make many requests depending on user updating on page - post method become convoluted , if/else mess example: def post(self, request, *args, **kwargs): # handle user changing available date if request.post.get('availabledate') != none: self.updateavailabledate(request) return jsonresponse({'result':'success'}) if request.post.get('newprojectname') != none: creative_user = creativeuserprofile.objects.get(id = request.user.id) project = project.create_project(creative_user, request.post['newprojectname']) project.save() return jsonresponse({'projectid': project.id }) if request.post.get('projectimage') != none , request.files['file']: proj...
Read more

performance - Why is XCHG reg, reg a 3 micro-op instruction on modern Intel architectures? -

i'm doing micro-optimization on performance critical part of code , came across sequence of instructions (in at&t syntax): add %rax, %rbx mov %rdx, %rax mov %rbx, %rdx i thought had use case xchg allow me shave instruction , write: add %rbx, %rax xchg %rax, %rdx however, dimay found agner fog's instruction tables , xchg 3 micro-op instruction 2 cycle latency on sandy bridge, ivy bridge, broadwell, haswell , skylake. 3 whole micro-ops , 2 cycles of latency! 3 micro-ops throws off 4-1-1-1 cadence , 2 cycle latency makes worse original in best case since last 2 instructions in original might execute in parallel. now... cpu might breaking instruction micro-ops equivalent to: mov %rax, %tmp mov %rdx, %rax mov %tmp, %rdx where tmp anonymous internal register , suppose last 2 micro-ops run in parallel latency 2 cycles. given register renaming occurs on these micro-architectures, though, doesn't make sense me done way. why wouldn't register renamer ...
Read more

c# - Asp.net web api : redirect unauthorized requst to forbidden page -

im trying redirect unauthorized request forbidden page instead i'm getting forbidden page in response body , how can fix ? here's startup class : app.createperowincontext(storecontext.create); app.createperowincontext<applicationusermanager>(applicationusermanager.create); app.createperowincontext<applicationsigninmanager>(applicationsigninmanager.create); app.usecookieauthentication(new cookieauthenticationoptions { authenticationtype = defaultauthenticationtypes.applicationcookie, expiretimespan = timespan.fromdays(30), }); app.useexternalsignincookie(defaultauthenticationtypes.externalcookie); app.usetwofactorsignincookie(defaultauthenticationtypes.twofactorcookie, timespan.fromminutes(5)); app.usetwofactorrememberbrowsercookie(defaultauthenticationtypes.twofactorrememberbrowsercookie); the method im trying reach : [httpget] [authorize(roles = "admin")] public string getcurrentusername() { return userman...
Read more