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

ฉันจะเรียงลำดับอาร์เรย์ที่[UIFont familyNames]เรียงลำดับตามตัวอักษรได้อย่างไร

375 objective-c  sorting 

ฉันมีรายการสตริงเช่นนี้ X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] วิธีที่สั้นที่สุดในการเรียงลำดับ X โดยใช้ค่าจาก Y เพื่อรับเอาต์พุตต่อไปนี้คืออะไร ["a", "d", "h", "b", "c", "e", "i", "f", "g"] ลำดับขององค์ประกอบที่มี "คีย์" เหมือนกันไม่สำคัญ ฉันสามารถใช้forงานโครงสร้าง แต่ฉันอยากรู้ว่ามีวิธีที่สั้นกว่านี้หรือไม่ ข้อเสนอแนะใด ๆ

369 python  list  sorting 

ฉันใช้ LINQ กับคำสั่ง Objects ในอาเรย์ที่สั่ง การดำเนินการใดที่ฉันไม่ควรทำเพื่อให้แน่ใจว่าลำดับของอาร์เรย์จะไม่เปลี่ยนแปลง?

361 c#  arrays  linq  sorting  data-structures 

ฉันถูกถามคำถามนี้ระหว่างการสัมภาษณ์ พวกเขาทั้ง O (nlogn) และยังคนส่วนใหญ่ใช้ Quicksort แทน Mergesort ทำไมถึงเป็นอย่างนั้น?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

ฉันมี List of doubles ใน java และฉันต้องการเรียงลำดับ ArrayList ตามลำดับจากมากไปน้อย อินพุต ArrayList มีดังนี้: List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); สิ่งที่วางไว้ควรเป็นเช่นนี้ 0.92 0.9 0.71 0.71 0.71 0.65 0.62 0.54 0.5 0.34 0.2 0.12 0.1 0.1 0.1

353 java  sorting  arraylist  collections 

ฉันจะจัดเรียงอาร์เรย์ใน NumPy ตามคอลัมน์ที่ n ได้อย่างไร ตัวอย่างเช่น, a = array([[9, 2, 3], [4, 5, 6], [7, 0, 5]]) ฉันต้องการเรียงลำดับแถวตามคอลัมน์ที่สองเช่นที่ฉันได้รับกลับมา: array([[7, 0, 5], [9, 2, 3], [4, 5, 6]])

336 python  arrays  sorting  numpy  scipy 

ฉันจะเรียงลำดับรายการนี้จากมากไปน้อยได้อย่างไร timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]

334 python  sorting  reverse 

std::sortอัลกอริทึม (และญาติของตนstd::partial_sortและstd::nth_element) จาก ++ ห้องสมุด C มาตรฐานในการใช้งานมากที่สุดควบซับซ้อนและไฮบริดของขั้นตอนวิธีการเรียงลำดับประถมศึกษามากขึ้นเช่นการเลือกเรียงลำดับการจัดเรียงแทรกรวดเร็วเรียงลำดับผสานเรียงลำดับหรือการจัดเรียงกอง มีคำถามมากมายที่นี่และในเว็บไซต์น้องสาวเช่นhttps://codereview.stackexchange.com/ที่เกี่ยวข้องกับข้อบกพร่องความซับซ้อนและด้านอื่น ๆ ของการใช้งานของอัลกอริทึมการเรียงลำดับแบบคลาสสิกเหล่านี้ การนำไปใช้งานที่นำเสนอส่วนใหญ่ประกอบด้วยลูปดิบใช้การจัดการดัชนีและประเภทที่เป็นรูปธรรมและโดยทั่วไปจะไม่วิเคราะห์ในแง่ของความถูกต้องและมีประสิทธิภาพ คำถาม : อัลกอริทึมการเรียงลำดับแบบคลาสสิกที่กล่าวถึงข้างต้นสามารถนำไปใช้งานได้อย่างไรโดยใช้ C ++ สมัยใหม่ ไม่มีลูปแบบดิบแต่รวมการสร้างแบบอัลกอริทึมของ Standard Library เข้าด้วยกัน<algorithm> อินเทอร์เฟซตัววนซ้ำและการใช้เทมเพลตแทนการจัดการดัชนีและชนิดที่เป็นรูปธรรม สไตล์ C ++ 14รวมถึงไลบรารี่มาตรฐานเต็มรูปแบบรวมถึงตัวลดสัญญาณเสียงวากยสัมพันธ์เช่นautoนามแฝงเทมเพลตตัวเปรียบเทียบโปร่งใสและแลมบ์ดา polymorphic หมายเหตุ : สำหรับการอ้างอิงเพิ่มเติมเกี่ยวกับการใช้งานของอัลกอริทึมการเรียงลำดับดูWikipedia , รหัส Rosettaหรือhttp://www.sorting-algorithms.com/ ตามอนุสัญญาของฌอนพาเรนต์ (สไลด์ 39) ห่วงดิบเป็นวงที่forยาวกว่าองค์ประกอบของสองฟังก์ชันกับตัวดำเนินการ ดังนั้นf(g(x));หรือf(x); g(x);หรือf(x) + g(x);ไม่ได้ลูปดิบและไม่เป็นลูปในselection_sortและinsertion_sortด้านล่าง ฉันทำตามคำศัพท์ของ Scott Meyers เพื่อแสดง C ++ 1y ปัจจุบันเป็น C …

331 c++  algorithm  sorting  c++14  c++-faq 

นี่คือการปฎิรูปทั่วไปของคำถามนี้ (ด้วยการกำจัดส่วนเฉพาะของ Rails) ฉันไม่แน่ใจว่าจะใช้การแบ่งหน้าในแหล่งข้อมูลในเว็บแอปพลิเคชัน RESTful ได้อย่างไร สมมติว่าฉันมีทรัพยากรที่เรียกว่าproductsสิ่งใดต่อไปนี้ที่คุณคิดว่าเป็นแนวทางที่ดีที่สุดและทำไม: 1. ใช้สตริงข้อความค้นหาเท่านั้น เช่น. http://application/products?page=2&sort_by=date&sort_how=asc ปัญหาที่นี่คือฉันไม่สามารถใช้การแคชแบบเต็มหน้าและ URL ไม่สะอาดและง่ายต่อการจดจำ 2. การใช้หน้าเป็นทรัพยากรและสตริงแบบสอบถามสำหรับการเรียงลำดับ เช่น. http://application/products/page/2?sort_by=date&sort_how=asc ในกรณีนี้ปัญหาที่เห็นคือhttp://application/products/pages/1ไม่ได้เป็นทรัพยากรที่ไม่ซ้ำกันเนื่องจากการใช้sort_by=priceสามารถให้ผลลัพธ์ที่แตกต่างกันโดยสิ้นเชิงและฉันยังไม่สามารถใช้การแคชหน้า 3. การใช้หน้าเป็นทรัพยากรและส่วน URL สำหรับการเรียงลำดับ เช่น. http://application/products/by-date/page/2 ฉันเองเห็นว่าไม่มีปัญหาในการใช้วิธีนี้ แต่มีคนเตือนฉันว่านี่ไม่ใช่วิธีที่ดีที่จะไป (เขาไม่ได้ให้เหตุผลดังนั้นถ้าคุณรู้ว่าทำไมมันถึงไม่แนะนำกรุณาแจ้งให้เราทราบ) ใด ๆข้อเสนอแนะความคิดเห็นวิพากษ์วิจารณ์มากกว่าการต้อนรับ ขอบคุณ

329 rest  sorting  pagination 

ฉันมีพจนานุกรมที่ฉันประกาศในลำดับเฉพาะและต้องการเก็บไว้ในลำดับนั้นตลอดเวลา คีย์ / ค่าไม่สามารถเก็บตามลำดับจริง ๆ ได้ฉันแค่ต้องการมันตามลำดับที่ฉันประกาศ ดังนั้นถ้าฉันมีพจนานุกรม: d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10} มันไม่ได้อยู่ในลำดับนั้นถ้าฉันดูหรือทำซ้ำมันมีวิธีใดบ้างที่จะทำให้แน่ใจว่า Python จะรักษาลำดับที่ชัดเจนที่ฉันประกาศคีย์ / ค่าไว้หรือไม่

320 python  sorting  dictionary 

เราจะเปลี่ยนอินพุตนี้อย่างไร (โดยมีลำดับ: เวลา, เข้า, ออก, ไฟล์): Time In Out Files 1 2 3 4 2 3 4 5 ไปที่เอาต์พุตนี้ (โดยมีลำดับ: time, out, in, files)? Time Out In Files 1 3 2 4 2 4 3 5 นี่คือข้อมูลจำลอง Dummy: table <- data.frame(Time=c(1,2), In=c(2,3), Out=c(3,4), Files=c(4,5)) table ## Time In Out Files …

311 r  sorting  dataframe  r-faq 

ฉันควรใช้ std::sort(numbers.begin(), numbers.end(), std::greater<int>()); หรือ std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators จะจัดเรียงเวกเตอร์ตามลำดับจากมากไปน้อยเป็นอย่างไร มีประโยชน์หรือข้อเสียเปรียบกับวิธีใดวิธีหนึ่งหรือไม่?

310 c++  sorting  stl  vector  iterator 

เมื่อเร็ว ๆ นี้ฉันได้เข้าร่วมสัมภาษณ์ที่ฉันถูกถามว่า "เขียนโปรแกรมเพื่อค้นหาตัวเลขที่ใหญ่ที่สุด 100 รายการจากจำนวน 1 พันล้านรายการ" ฉันสามารถให้วิธีแก้ปัญหากำลังดุร้ายซึ่งเป็นการเรียงลำดับอาร์เรย์ในความซับซ้อนของเวลา O (nlogn) และรับ 100 หมายเลขล่าสุด Arrays.sort(array); ผู้สัมภาษณ์กำลังมองหาช่วงเวลาที่ดีกว่านี้ฉันลองใช้วิธีแก้ปัญหาอื่น ๆ สองสามอย่าง แต่ไม่สามารถตอบเขาได้ มีวิธีแก้ปัญหาความซับซ้อนของเวลาที่ดีกว่านี้หรือไม่?

300 algorithm  sorting 

ฉันมีตาราง SQL ที่มีเขตข้อมูลวันที่และเวลา ฟิลด์ที่เป็นปัญหาอาจเป็นโมฆะ ฉันมีแบบสอบถามและฉันต้องการผลลัพธ์เรียงจากน้อยไปมากโดยเขตข้อมูลวันที่และเวลา แต่ฉันต้องการแถวที่เขตข้อมูลวันที่และเวลาเป็นโมฆะในตอนท้ายของรายการไม่ใช่ตอนเริ่มต้น มีวิธีง่ายๆในการทำเช่นนั้นหรือไม่?

297 sql  sorting  sql-order-by 

ฉันใช้TreeBidiMapจากห้องสมุดApache Collections doublesฉันต้องการที่จะจัดเรียงนี้กับค่าที่มี วิธีการของฉันคือการดึงCollectionค่าใดค่าหนึ่งโดยใช้: Collection coll = themap.values(); ซึ่งใช้งานได้ดีตามธรรมชาติ คำถามหลัก:ตอนนี้ฉันต้องการทราบว่าฉันสามารถแปลง / ส่ง (ไม่แน่ใจว่าสิ่งใดถูกต้อง) collลงในรายการListเพื่อให้สามารถเรียงลำดับได้หรือไม่ จากนั้นผมก็ตั้งใจจะย้ำกว่าเรียงListวัตถุที่ควรจะเป็นในการสั่งซื้อและได้รับกุญแจที่เหมาะสมจากTreeBidiMap( themap) โดยใช้themap.getKey(iterator.next())ที่ iterator doublesจะถูกกว่ารายชื่อของ

294 java  list  sorting  collections  apache-commons-collection