คำถามติดแท็ก sorting

มีวิธี pythonic เพื่อตรวจสอบว่ารายการเรียงแล้วASCหรือDESC listtimestamps = [1, 2, 3, 5, 6, 7] สิ่งที่ต้องการisttimestamps.isSorted()ผลตอบแทนที่หรือTrueFalse ฉันต้องการที่จะป้อนรายการของการประทับเวลาสำหรับข้อความบางส่วนและตรวจสอบว่าการทำธุรกรรมที่ปรากฏในลำดับที่ถูกต้อง

145 python  algorithm  list  sorting 

ฉันมีสิ่งนี้: class Movies { Name:String Date:Int } และชุด [ภาพยนตร์] ฉันจะจัดเรียงอาร์เรย์ตามตัวอักษรตามชื่อได้อย่างไร ฉันได้ลองแล้ว: movieArr = movieArr.sorted{ $0 < $1 } และ movieArr = sorted(movieArr) แต่ไม่ได้ผลเพราะฉันไม่ได้เข้าถึงแอตทริบิวต์ชื่อของ Movies

145 ios  arrays  swift  sorting 

สมมติว่าฉันมีสองรายการ: list1 = [3, 2, 4, 1, 1] list2 = ['three', 'two', 'four', 'one', 'one2'] ถ้าฉันเรียกใช้list1.sort()มันจะเรียงลำดับไป[1,1,2,3,4]แต่มีวิธีlist2ซิงค์ด้วยหรือไม่ (ฉันจะบอกว่ารายการ4เป็นของ'three') ดังนั้นผลลัพธ์ที่คาดหวังจะเป็น: list1 = [1, 1, 2, 3, 4] list2 = ['one', 'one2', 'two', 'three', 'four'] ปัญหาของฉันคือฉันมีโปรแกรมที่ค่อนข้างซับซ้อนซึ่งทำงานได้ดีกับรายการ แต่ฉันจำเป็นต้องเริ่มอ้างอิงข้อมูลบางอย่าง ฉันรู้ว่านี่เป็นสถานการณ์ที่สมบูรณ์แบบสำหรับพจนานุกรม แต่ฉันพยายามหลีกเลี่ยงพจนานุกรมในการประมวลผลของฉันเพราะฉันจำเป็นต้องเรียงลำดับค่าคีย์ (ถ้าฉันต้องใช้พจนานุกรมฉันรู้วิธีใช้) โดยทั่วไปลักษณะของโปรแกรมนี้คือข้อมูลมาในลำดับสุ่ม (เหมือนข้างบน) ฉันต้องเรียงลำดับประมวลผลแล้วส่งผลลัพธ์ออกมา (ลำดับไม่สำคัญ แต่ผู้ใช้ต้องรู้ว่าผลลัพธ์เป็นของอันไหน สำคัญ). ฉันคิดว่าจะใส่ไว้ในพจนานุกรมก่อนจากนั้นจึงจัดเรียงรายการ แต่ฉันจะไม่มีทางแยกความแตกต่างของรายการที่มีค่าเดียวกันได้หากไม่ได้รับการดูแลรักษาคำสั่งซื้อ (อาจมีผลกระทบเมื่อสื่อสารผลลัพธ์กับผู้ใช้) ตามหลักการแล้วเมื่อฉันได้รับรายชื่อฉันควรจะหาวิธีจัดเรียงรายการทั้งสองเข้าด้วยกัน เป็นไปได้หรือไม่

145 python  list  sorting 

ฉันมีฐานข้อมูล SQLite ที่ฉันพยายามเรียงลำดับตามตัวอักษร ปัญหาคือ SQLite ดูเหมือนจะไม่พิจารณา A = a ระหว่างการเรียงลำดับดังนั้นฉันจึงได้ผลลัพธ์ดังนี้: A B C T a b c g ฉันอยากจะได้: A b B C c g T สิ่งพิเศษ SQL ต้องทำอะไรที่ฉันไม่รู้ SELECT * FROM NOTES ORDER BY title

144 sql  sqlite  sorting  sql-order-by 

ฉันมีอาร์เรย์ JavaScript ที่เรียงลำดับแล้วและต้องการแทรกอีกหนึ่งรายการลงในอาร์เรย์ดังนั้นอาร์เรย์ที่ได้จะยังคงเรียงลำดับอยู่ แน่นอนฉันสามารถใช้ฟังก์ชั่นการแทรกสไตล์ quicksort ง่าย ๆ : var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, start, end) { start = start || 0; end = end || array.length; var pivot = parseInt(start + …

143 javascript  algorithm  sorting 

วิธีที่ดีที่สุดในการสุ่มอาเรย์ของสตริงด้วย. NET คืออะไร? อาร์เรย์ของฉันมีสตริงประมาณ 500 รายการและฉันต้องการสร้างใหม่Arrayด้วยสตริงเดียวกัน แต่เรียงตามลำดับแบบสุ่ม กรุณาใส่ตัวอย่าง C # ในคำตอบของคุณ

141 c#  .net  algorithm  sorting  random 

ฉันพยายามเรียงลำดับรายการสินค้าตามราคา LowestPriceชุดผลความต้องการที่จะรายการสินค้าตามราคาจากต่ำไปสูงจากคอลัมน์ อย่างไรก็ตามคอลัมน์นี้ไม่สามารถใช้ได้ ฉันสามารถเรียงลำดับรายการจากมากไปน้อยเช่น: var products = from p in _context.Products where p.ProductTypeId == 1 orderby p.LowestPrice.HasValue descending orderby p.LowestPrice descending select p; // returns: 102, 101, 100, null, null อย่างไรก็ตามฉันไม่สามารถหาวิธีเรียงลำดับจากน้อยไปหามาก // i'd like: 100, 101, 102, null, null

141 c#  linq  sorting 

ฉันมีอาร์เรย์ใน Bash ตัวอย่างเช่น: array=(a c b f 3 5) ฉันต้องการเรียงลำดับของอาร์เรย์ ไม่เพียงแสดงเนื้อหาในวิธีเรียงลำดับ แต่เพื่อรับอาร์เรย์ใหม่ที่มีองค์ประกอบเรียงลำดับ อาร์เรย์ที่เรียงลำดับใหม่สามารถเป็นอาร์เรย์ใหม่ที่สมบูรณ์หรืออาร์เรย์เก่าได้

139 arrays  bash  shell  sorting 

sort(mMyClassVector.begin(), mMyClassVector.end(), [](const MyClass & a, const MyClass & b) { return a.mProperty > b.mProperty; }); ฉันต้องการใช้ฟังก์ชันแลมบ์ดาเพื่อจัดเรียงคลาสที่กำหนดเองแทนการผูกวิธีอินสแตนซ์ อย่างไรก็ตามรหัสด้านบนให้ข้อผิดพลาด: ข้อผิดพลาด C2564: 'const char *': การแปลงรูปแบบฟังก์ชันเป็นชนิดที่มีอยู่แล้วภายในสามารถรับอาร์กิวเมนต์เดียวเท่านั้น มันใช้งานได้ดีกับboost::bind(&MyApp::myMethod, this, _1, _2).

138 c++  sorting  lambda  char  const 

ฉันมีไฟล์ CSV ที่มีลักษณะเช่นนี้ AS2345, ASDF1232, ตัวอย่างนายธรรมดา, 110 Binary ave., แอตแลนติส, RI, 12345, (999) 123-5555,1.56 AS2345, ASDF1232 นางตัวอย่างธรรมดา 1121110 Ternary st. 110 Binary ave .. , Atlantis, RI, 12345, (999) 123-5555,1.56 AS2345, ASDF1232, ตัวอย่างนายธรรมดา, 110 Binary ave., Liberty City, RI, 12345, (999) 123-5555,1.56 AS2345, ASDF1232, ตัวอย่างนายธรรมดา, 110 Ternary ave., บางเมือง, RI, …

137 bash  sorting  text  awk 

ฉันมีไฟล์ขนาดใหญ่ที่อาจต้องเรียงลำดับด้วย 1-n keys ปุ่มเหล่านี้บางปุ่มอาจเป็นตัวเลขและบางปุ่มอาจไม่เป็นเช่นนั้น นี่เป็นไฟล์คอลัมน์ความกว้างคงที่ดังนั้นจึงไม่มีตัวคั่น มีวิธีที่ดีในการทำเช่นนี้กับ Unix เรียง? ด้วยปุ่มเดียวมันง่ายเหมือนการใช้ '-n' ฉันได้อ่านหน้าคนและค้นหา Google อย่างย่อ ๆ แต่ไม่พบตัวอย่างที่ดี ฉันจะทำสิ่งนี้ให้สำเร็จได้อย่างไร หมายเหตุ: ฉันได้ตัดออก Perl เนื่องจากศักยภาพของขนาดไฟล์ มันจะเป็นทางเลือกสุดท้าย

137 linux  unix  sorting 

การเรียงลำดับใช้ O (n log n) ในกรณีอนุกรม หากเรามีโปรเซสเซอร์ O (n) เราหวังว่าจะได้รับการเร่งความเร็วเชิงเส้น O (log n) อัลกอริทึมแบบขนานมีอยู่ แต่มีค่าคงที่สูงมาก นอกจากนี้ยังไม่สามารถใช้ได้กับฮาร์ดแวร์สินค้าโภคภัณฑ์ซึ่งไม่มีที่ใดก็ได้ใกล้กับโปรเซสเซอร์ O (n) ด้วยโปรเซสเซอร์ p อัลกอริทึมที่เหมาะสมควรใช้เวลา O (n / p log n) ในกรณีอนุกรมการเรียงลำดับด่วนมีความซับซ้อนของรันไทม์โดยเฉลี่ยดีที่สุด อัลกอริธึมการเรียงลำดับด่วนแบบคู่ขนานนั้นใช้งานง่าย (ดูที่นี่และที่นี่ ) อย่างไรก็ตามมันทำงานได้ไม่ดีเนื่องจากขั้นตอนแรกคือการแบ่งพาร์ติชันคอลเลกชันทั้งหมดบนคอร์เดียว ฉันพบข้อมูลเกี่ยวกับอัลกอริทึมการจัดเรียงแบบขนานมากมาย แต่จนถึงขณะนี้ฉันยังไม่เห็นสิ่งใดที่ชี้ไปที่ผู้ชนะที่ชัดเจน ฉันต้องการจัดเรียงรายการ 1 ล้านถึง 100 ล้านองค์ประกอบในภาษา JVM ที่ทำงานบน 8 ถึง 32 คอร์

136 algorithm  sorting  concurrency 

ฉันมีรายการสตริงดังนี้: ['Aden', 'abel'] ฉันต้องการจัดเรียงรายการโดยไม่คำนึงถึงตัวพิมพ์เล็กและใหญ่ ดังนั้นฉันต้องการรับ: ['abel', 'Aden'] แต่ฉันกลับตรงกันข้ามกับsorted()หรือlist.sort()เพราะตัวพิมพ์ใหญ่ปรากฏก่อนตัวพิมพ์เล็ก จะเพิกเฉยต่อคดีได้อย่างไร? ฉันเคยเห็นวิธีแก้ปัญหาที่เกี่ยวข้องกับการลดขนาดรายการทั้งหมด แต่ฉันไม่ต้องการเปลี่ยนกรณีของรายการ

135 python  string  list  sorting  case-insensitive 

มีวิธีดั้งเดิมในการจัดเรียง String ตามเนื้อหาใน java หรือไม่? เช่น String s = "edcba" -> "abcde"

131 java  string  sorting 

ในชั้นเรียนเรากำลังทำอัลกอริทึมการเรียงลำดับและแม้ว่าฉันจะเข้าใจดีเมื่อพูดถึงพวกเขาและเขียนรหัสเทียม แต่ฉันก็มีปัญหาในการเขียนโค้ดจริงสำหรับพวกเขา นี่คือความพยายามของฉันใน Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = True while unsorted: for element in range(0,length): unsorted = False if badList[element] > badList[element + 1]: hold = badList[element + 1] badList[element + 1] = badList[element] badList[element] = hold …

130 python  algorithm  sorting  bubble-sort