we wish to sort, where we assume, without loss of generality, that n is a power of 2. Our randomized Shellsort algorithmusesageometricallydecreasingsequenceofoffsets, O = {n/2,n/4,n/8,...,1}. For each offset, o ∈ O, we number consecutive regions in A of length o, as 0, 1, 2, etc., with each starting at an index that is a multiple of o, so that region0 is A[0..o−1], region1 is A[o..2o−1], and so on. Wecomparepairsofregionsaccordingtoaschedulethatfirst involvescomparingregionsbyashakerpass—anincreasing sequence of adjacent-region comparisons followed by a decreasing sequence of adjacent-region comparisons. We then perform an extended brick pass, where we compare regions that are 3 offsets apart, then regions 2 offsets apart, and finally those that are odd-even adjacent and then those that are even-odd adjacent. We refer to this entire schedule as a shaker-brickpass,sinceitconsistsofashakerpassfollowed by a type of brick pass.
เราต้องการเรียงลำดับ ที่เราสมมติ โดยไม่สูญเสียทั่วไป ที่ n เป็นพลังงาน 2 เราสุ่ม Shellsort algorithmusesageometricallydecreasingsequenceofoffsets, O = {n/2,n/4,n/8,...,1 } สำหรับแต่ละออฟเซ็ต ∈ o O เราหมายเลขภูมิภาคติดต่อกันใน A ของยาว o, 0, 1, 2 ฯลฯ ด้วยละเริ่มต้นที่ดัชนีที่มีหลายของ o, region1 เป็น A เพื่อให้ region0 [0..o−1], [o. 2o−1], และ Wecomparepairsofregionsaccordingtoaschedulethatfirst involvescomparingregionsbyashakerpass — anincreasing ลำดับเปรียบเทียบภูมิภาคติดตามลำดับลดลงการเปรียบเทียบภูมิภาคติด เราดำเนินการขยายอิฐผ่าน ที่เราเปรียบเทียบภูมิภาคที่มีออฟเซ็ตกัน 3 แล้วออฟเซ็ตภูมิภาค 2 แยก และ finally ที่อยู่ติดกันแม้คี่ แล้วที่ even-odd อยู่ติดกัน เราอ้างถึงนี้ทั้งกำหนดการเป็นปั่น-brickpass, sinceitconsistsofashakerpassfollowed โดยชนิดของอิฐผ่าน
การแปล กรุณารอสักครู่..
เราต้องการที่จะเรียงลำดับการที่เราคิดโดยไม่สูญเสียของทั่วไป, N นั่นคือพลังของเรา 2. สุ่ม algorithmusesageometricallydecreasingsequenceofoffsets Shellsort o = {n / 2, N / 4, N / 8, ... , 1} สำหรับแต่ละชดเชย o ∈ O เราจำนวนภูมิภาคติดต่อกันใน บริษัท A ของความยาว o เป็น 0, 1, 2, ฯลฯ ด้วยกันเริ่มต้นที่ดัชนีที่มีหลาย o ดังนั้น region0 นั่นคือ [0 .. o-1] ภูมิภาค 1 เป็น [o..2o-1] และอื่น ๆ Wecomparepairsofregionsaccordingtoaschedulethat แรกลำดับ involvescomparingregionsbyashakerpass-anincreasing ของการเปรียบเทียบที่อยู่ใกล้เคียงภูมิภาคตามลำดับลดลงของการเปรียบเทียบที่อยู่ใกล้เคียงภูมิภาค จากนั้นเราจะดำเนินการผ่านอิฐขยายที่เราเปรียบเทียบภูมิภาคที่มี 3 ชดเชยกันแล้ว 2 ภูมิภาคชดเชยกันและ Fi Nally ผู้ที่มีความแปลกแม้กระทั่งที่อยู่ติดกันและจากนั้นผู้ที่มีที่อยู่ติดกันแม้จะแปลก เราดูกำหนดการทั้งหมดนี้เป็นเครื่องปั่น-brickpass, sinceitconsistsofashakerpassfollowed ตามประเภทของอิฐผ่าน
การแปล กรุณารอสักครู่..
เราต้องการเรียง ซึ่งเราถือว่าไม่มีการสูญเสียโดยทั่วไปว่า N เป็นอำนาจของ 2 algorithmusesageometricallydecreasingsequenceofoffsets shellsort สุ่มของเรา o = { n / 2 / 4 , 1 / 8 , . . . , } สำหรับแต่ละ offset O o ∈เราจำนวนพื้นที่ติดต่อกันในความยาวของ O , 0 , 1 , 2 , ฯลฯ ด้วยการเริ่มต้นที่เป็นดัชนีที่หลายของโอเพื่อให้ region0 เป็น [ 0 . . . . . . . O − 1 ] , region1 เป็น− 1 เหลือง [ . . ] และอื่น ๆ wecomparepairsofregionsaccordingtoaschedulethat จึงตัดสินใจเดินทาง involvescomparingregionsbyashakerpass anincreasing ลำดับติดกันเขตเปรียบเทียบตามด้วยลดลำดับติดกันเขตเปรียบเทียบ จากนั้นเราก็ทำการขยายผ่านอิฐที่เราเปรียบเทียบภูมิภาคที่ 3 หยักแยก แล้วภาค 2 เหลื่อมกัน และจึงแนลลี่ที่เป็นหนึ่งเดียว ที่อยู่ติดกัน แล้วผู้ที่ยังแปลกที่อยู่ติดกัน เราดูที่ตารางทั้งหมดนี้เป็น brickpass sinceitconsistsofashakerpassfollowed shaker , ตามประเภทที่ผ่านอิฐ
การแปล กรุณารอสักครู่..