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

ฉันมีรายการของรายการ ตัวอย่างเช่น, [ [0,1,'f'], [4,2,'t'], [9,4,'afsd'] ] ถ้าฉันต้องการเรียงลำดับรายการภายนอกโดยเขตข้อมูลสตริงของรายการภายในคุณจะทำเช่นนั้นในหลามได้อย่างไร

234 python  sorting 

ฉันค่อนข้างลึกที่นี่และฉันหวังว่ามันจะเป็นไปได้จริง ฉันต้องการที่จะสามารถเรียกฟังก์ชั่นที่จะเรียงลำดับรายการทั้งหมดในรายการของฉันตามลำดับตัวอักษร ฉันดู jQuery UI สำหรับการเรียงลำดับ แต่ดูเหมือนจะไม่เป็นเช่นนั้น ความคิดใด ๆ

233 javascript  jquery  dom  sorting 

ฉันมีชุดของสตริงที่ฉันต้องการเรียงลำดับในจาวาสคริปต์ แต่ในกรณีที่ไม่คำนึงถึงขนาดตัวพิมพ์ วิธีการทำสิ่งนี้?

220 javascript  sorting  case-insensitive 

ใช้ C ++ และหวังว่าไลบรารี่มาตรฐานฉันต้องการเรียงลำดับของตัวอย่างตามลำดับจากน้อยไปหามาก แต่ฉันยังต้องการจดจำดัชนีดั้งเดิมของตัวอย่างใหม่ A : [5, 2, 1, 4, 3]ตัวอย่างเช่นผมมีชุดหรือเวกเตอร์หรือเมทริกซ์ของกลุ่มตัวอย่าง ฉันต้องการเรียงลำดับสิ่งเหล่านี้ B : [1,2,3,4,5]แต่ฉันต้องการจดจำดัชนีดั้งเดิมของค่าเพื่อให้ฉันสามารถรับชุดอื่นซึ่งจะเป็น: C : [2, 1, 4, 3, 0 ]- ซึ่งสอดคล้องกับดัชนีของแต่ละองค์ประกอบใน 'B' ในต้นฉบับ ' A' ตัวอย่างเช่นใน Matlab คุณสามารถทำได้: [a,b]=sort([5, 8, 7]) a = 5 7 8 b = 1 3 2 ทุกคนสามารถเห็นวิธีที่ดีในการทำเช่นนี้?

216 c++  sorting  stl  indexing 

ฉันกำลังแก้ปัญหาและมันเกี่ยวข้องกับการเรียงลำดับหมายเลข 10 (int32) อย่างรวดเร็ว แอปพลิเคชันของฉันต้องเรียงลำดับหมายเลข 10 ล้านครั้งโดยเร็วที่สุด ฉันสุ่มตัวอย่างชุดข้อมูลขององค์ประกอบหลายพันล้านรายการและทุกครั้งที่ฉันต้องเลือกตัวเลข 10 ตัวจากนั้นทำการย่อตัวและจัดเรียง (และทำการสรุปจากรายการองค์ประกอบเรียง 10) ขณะนี้ฉันกำลังใช้การเรียงลำดับการแทรก แต่ฉันคิดว่าฉันสามารถใช้อัลกอริทึมการเรียงลำดับแบบกำหนดเองได้อย่างรวดเร็วสำหรับปัญหาเฉพาะของฉันซึ่งมี 10 หมายเลขซึ่งจะชนะการเรียงลำดับการแทรก ไม่มีใครมีความคิดเกี่ยวกับวิธีการแก้ไขปัญหานี้หรือไม่?

211 algorithm  sorting  insertion-sort  sorting-network 

มีฟังก์ชันที่มีอยู่ซึ่งลงท้ายด้วยต่อไปนี้โดยที่dเป็นพจนานุกรม: return d.iteritems() ที่ส่งคืนตัววนซ้ำที่ไม่เรียงลำดับสำหรับพจนานุกรมที่กำหนด ผมอยากจะกลับ iterator ที่ต้องผ่านรายการที่เรียงโดยคีย์ ฉันจะทำอย่างไร

211 python  sorting  dictionary 

สมมติว่าคุณมีเครื่องบินและมีเชื้อเพลิงน้อย เว้นแต่ว่าเครื่องบินจะลดน้ำหนักผู้โดยสารลง 3,000 ปอนด์มันจะไม่สามารถไปถึงสนามบินถัดไปได้ เพื่อช่วยชีวิตคนจำนวนมากที่สุดเราอยากจะโยนคนที่หนักที่สุดออกจากเครื่องบินก่อน และใช่มีผู้คนนับล้านบนเครื่องบินและเราต้องการอัลกอริธึมที่เหมาะสมที่สุดในการค้นหาผู้โดยสารที่หนักที่สุดโดยไม่จำเป็นต้องเรียงลำดับรายการทั้งหมด นี่เป็นปัญหาพร็อกซีสำหรับสิ่งที่ฉันพยายามรหัสใน C ++ ฉันต้องการจะทำ "partial_sort" ในรายการผู้โดยสารโดยน้ำหนัก แต่ฉันไม่ทราบว่าฉันต้องการองค์ประกอบกี่ชิ้น ฉันสามารถใช้อัลกอริทึม "partial_sort" ของตัวเอง ("partial_sort_accumulate_until") ได้ แต่ฉันสงสัยว่ามีวิธีที่ง่ายกว่าในการทำสิ่งนี้โดยใช้ STL มาตรฐาน

200 c++  algorithm  sorting  stl 

นี่คือข้อความยาว กรุณาทนกับฉัน ต้มคำถามก็คือ: มีอัลกอริทึมการเรียงลำดับ Radix แบบทำงานได้หรือไม่? เบื้องต้น ฉันมีสตริงความยาวคงที่ขนาดเล็กจำนวนมากที่ใช้เฉพาะตัวอักษร“ A”,“ C”,“ G” และ“ T” (ใช่คุณเดาได้แล้วว่า: DNA ) ที่ฉันต้องการเรียงลำดับ ในขณะที่ผมใช้std::sortซึ่งใช้introsortในการใช้งานร่วมกันทั้งหมดของSTL ใช้งานได้ค่อนข้างดี อย่างไรก็ตามฉันเชื่อมั่นว่าการเรียงตัวของ Radix ตรงกับปัญหาที่ฉันตั้งไว้อย่างสมบูรณ์แบบและควรทำงานได้ดีขึ้นมากในทางปฏิบัติ รายละเอียด ฉันได้ทดสอบสมมติฐานนี้ด้วยการใช้งานที่ไร้เดียงสามากและสำหรับอินพุตที่ค่อนข้างเล็ก (ตามลำดับ 10,000) นี่เป็นจริง (ดีอย่างน้อยก็เร็วกว่าสองเท่า) อย่างไรก็ตามรันไทม์จะลดลงอย่างมากเมื่อขนาดของปัญหาใหญ่ขึ้น ( N > 5,000,000) เหตุผลชัดเจน: การเรียง radix ต้องคัดลอกข้อมูลทั้งหมด (มากกว่าหนึ่งครั้งในการใช้งานไร้เดียงสาของฉันจริง) ซึ่งหมายความว่าฉันได้ใส่ ~ 4 GiB ลงในหน่วยความจำหลักซึ่งฆ่าได้อย่างชัดเจน แม้ว่ามันจะไม่เป็นเช่นนั้นก็ตามฉันก็ไม่สามารถใช้หน่วยความจำนี้ได้มากขนาดของปัญหาจะใหญ่ขึ้น ใช้เคส อัลกอริทึมนี้ควรทำงานกับความยาวสตริงใด ๆ ระหว่าง 2 ถึง …

200 algorithm  language-agnostic  sorting  radix-sort  in-place 

ฉันมีไฟล์. csv เช่นนี้: stack2@example.com,2009-11-27 01:05:47.893000000,example.net,127.0.0.1 overflow@example.com,2009-11-27 00:58:29.793000000,example.net,255.255.255.0 overflow@example.com,2009-11-27 00:58:29.646465785,example.net,256.255.255.0 ... ฉันต้องลบอีเมลที่ซ้ำกัน (ทั้งบรรทัด) จากไฟล์ (เช่นหนึ่งในบรรทัดที่มีoverflow@example.comในตัวอย่างข้างต้น) ฉันจะใช้งานuniqในฟิลด์ 1 เท่านั้น (คั่นด้วยเครื่องหมายจุลภาค) ได้อย่างไร ตามman, uniqไม่ได้มีตัวเลือกสำหรับคอลัมน์ ฉันลองบางอย่างด้วยsort | uniqแต่ใช้งานไม่ได้

195 linux  shell  sorting  uniq 

list.sort()เรียงลำดับรายการและแทนที่รายการเดิมในขณะที่sorted(list)ส่งคืนสำเนาที่เรียงลำดับของรายการโดยไม่เปลี่ยนรายการดั้งเดิม เมื่อใดที่หนึ่งต้องการมากกว่าอื่น ๆ อันไหนมีประสิทธิภาพมากกว่ากัน? เท่าไหร่ รายการสามารถถูกเปลี่ยนกลับไปเป็นสถานะที่ไม่เรียงลำดับหลังจากlist.sort()ถูกดำเนินการได้หรือไม่?

194 python  list  sorting  copy  in-place 

ฉันมีList<String>วัตถุที่มีชื่อประเทศ ฉันจะเรียงลำดับรายการตามลำดับตัวอักษรได้อย่างไร

186 java  list  sorting  collections  alphabetical 

กล่าวโดยย่อ: มีวิธีใดบ้างในการจัดเรียงค่าในคำสั่ง GROUP_CONCAT ค้นหา: GROUP_CONCAT((SELECT GROUP_CONCAT(parent.name SEPARATOR " » ") FROM test_competence AS node, test_competence AS parent WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.id = l.competence AND parent.id != 1 ORDER BY parent.lft) SEPARATOR "<br />\n") AS competences ฉันได้แถวนี้: หัตถกรรม»ไม้เช่นประตูหน้าต่าง การบริหาร»องค์กร ฉันต้องการแบบนี้: การบริหาร»องค์กร หัตถกรรม»ไม้เช่นประตูหน้าต่าง

182 mysql  sorting  sql-order-by  group-concat 

คุณจะพบค่ามัธยฐานของรายการใน Python ได้อย่างไร รายการสามารถมีขนาดใดก็ได้และตัวเลขไม่ได้รับประกันว่าจะอยู่ในลำดับใด ๆ หากรายการมีจำนวนองค์ประกอบเท่ากันฟังก์ชันควรคืนค่าเฉลี่ยของค่ากลางสองค่า นี่คือตัวอย่าง (เรียงลำดับเพื่อการแสดงผล): median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) == 1.5 median([0, 2, 5, 6, 8, 9, 9]) == 6 median([0, 0, 0, 0, 4, 4, 6, 8]) == 2

181 python  list  sorting  median 

ฉันมีข้อมูลในรูปแบบต่อไปนี้: foo<tab>1.00<space>1.33<space>2.00<tab>3 ตอนนี้ฉันพยายามเรียงลำดับไฟล์ตามฟิลด์สุดท้ายลดลง ฉันลองคำสั่งต่อไปนี้ แต่มันไม่ได้เรียงตามที่เราคาดไว้ $ sort -k3nr file.txt # apparently this sort by space as delimiter $ sort -t"\t" -k3nr file.txt sort: multi-character tab `\\t' $ sort -t "`/bin/echo '\t'`" -k3,3nr file.txt sort: multi-character tab `\\t' วิธีที่ถูกต้องในการทำคืออะไร? นี่คือข้อมูลตัวอย่าง

180 linux  unix  sorting  tab-delimited 

ชุด Java เก็บคำสั่งซื้อหรือไม่? วิธีหนึ่งคืนชุดให้ฉันและคาดว่าข้อมูลจะได้รับคำสั่ง แต่วนซ้ำกับชุดข้อมูลจะไม่มีการเรียงลำดับ มีวิธีที่ดีกว่าในการจัดการสิ่งนี้หรือไม่? จำเป็นต้องเปลี่ยนวิธีการเพื่อส่งคืนสิ่งอื่นที่ไม่ใช่ชุดหรือไม่

179 java  sorting  set