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

ฉันมีไฟล์ temp.txt ที่ฉันต้องการจัดเรียงด้วยsortคำสั่งใน bash ฉันต้องการให้ผลลัพธ์ที่เรียงลำดับแทนที่ไฟล์ต้นฉบับ สิ่งนี้ใช้ไม่ได้เช่น (ฉันได้รับไฟล์เปล่า): sortx temp.txt > temp.txt สามารถทำได้ในบรรทัดเดียวโดยไม่ต้องคัดลอกไปยังไฟล์ชั่วคราวหรือไม่? แก้ไข: -oตัวเลือกนี้ยอดเยี่ยมมากสำหรับsort. ฉันใช้sortในคำถามของฉันเป็นตัวอย่าง ฉันพบปัญหาเดียวกันกับคำสั่งอื่น ๆ : uniq temp.txt > temp.txt. มีวิธีแก้ปัญหาทั่วไปที่ดีกว่านี้หรือไม่?

110 bash  command-line  sorting 

ฉันต้องการจัดเรียงรายการสตริงตามความยาวสตริง ฉันพยายามใช้การเรียงลำดับดังนี้ แต่ดูเหมือนจะไม่ได้ผลลัพธ์ที่ถูกต้อง xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] อาจจะผิดพลาดอะไร

110 python  list  sorting 

ฉันมีรายการอินสแตนซ์คลาสเคสสกาล่าอย่างง่ายและต้องการพิมพ์ตามลำดับที่คาดเดาได้และเป็นศัพท์โดยใช้list.sortedแต่ได้รับ "ไม่มีการกำหนดลำดับโดยนัยสำหรับ ... " มีนัยที่ให้การเรียงลำดับศัพท์สำหรับคลาสเคสหรือไม่? มีวิธีสำนวนง่ายๆในการผสมการเรียงลำดับศัพท์ในชั้นเรียนหรือไม่? scala> case class A(tag:String, load:Int) scala> val l = List(A("words",50),A("article",2),A("lines",7)) scala> l.sorted.foreach(println) <console>:11: error: No implicit Ordering defined for A. l.sorted.foreach(println) ^ ฉันไม่พอใจกับ 'แฮ็ค': scala> l.map(_.toString).sorted.foreach(println) A(article,2) A(lines,7) A(words,50)

110 scala  sorting  case-class 

ฉันมีโครงสร้างอาร์เรย์ต่อไปนี้: Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [2] => Array ( [configuration_id] …

110 php  arrays  sorting 

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

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

เมื่อฉันป้อนคำสั่ง: git tag -l ฉันได้รับผลลัพธ์ดังกล่าว: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 แทนที่จะเป็นสิ่งนี้ฉันต้องการ: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 เป็นไปได้อย่างไรในการจัดเรียงรายการปัจจุบันเพื่อให้ได้ผลลัพธ์ดังกล่าว

110 git  sorting  tags 

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

110 algorithm  sorting  insertion-sort  selection-sort 

เมื่อใช้ Quicksort สิ่งหนึ่งที่คุณต้องทำคือการเลือกเดือย แต่เมื่อฉันดู pseudocode เช่นเดียวกับด้านล่างมันไม่ชัดเจนว่าฉันควรเลือก pivot อย่างไร องค์ประกอบแรกของรายการ? อื่น ๆ อีก? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each x in array if x ≤ pivot then append x to less else append x …

109 algorithm  sorting  pseudocode  quicksort 

อัลกอริทึมที่สร้างขึ้นในsort()วิธีการใดใน Python ใช้? เป็นไปได้ไหมที่จะดูรหัสสำหรับวิธีการนั้น?

106 python  algorithm  sorting  python-internals 

ฉันมีข้อมูลตัวอย่างที่ส่งคืนจาก API ฉันใช้ Lodash _.groupByเพื่อแปลงข้อมูลเป็นวัตถุที่ฉันสามารถใช้ได้ดีกว่า ข้อมูลดิบที่ส่งคืนคือ: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", "color": "green", "age": "77" } ] ฉันต้องการให้_.groupByฟังก์ชันส่งคืนวัตถุที่มีลักษณะดังนี้: [ { color: "blue", users: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", …

106 javascript  sorting  underscore.js  grouping  lodash 

สำหรับรายการเราใช้Collections.sort(List)วิธี ถ้าเราต้องการเรียงลำดับ a HashSet?

106 java  sorting  collections  set  hashset 

ฉันสามารถจัดเรียงรายการโดยใช้ Sort หรือ OrderBy อันไหนเร็วกว่ากัน? ทั้งสองทำงานบนอัลกอริทึมเดียวกันหรือไม่ List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int Compare(string x,string y) { return string.Compare(x, y, true); } }

105 c#  .net  performance  sorting  sql-order-by 

sortคำสั่งUNIX สามารถจัดเรียงไฟล์ที่มีขนาดใหญ่มากดังนี้: sort large_file อัลกอริทึมการจัดเรียงใช้งานอย่างไร เหตุใดจึงไม่ทำให้สิ้นเปลืองหน่วยความจำมากเกินไป?

105 shell  sorting 

ในPython 2.xฉันสามารถส่งฟังก์ชันที่กำหนดเองไปยังฟังก์ชันการเรียงลำดับและ. เรียงลำดับได้ >>> x=['kar','htar','har','ar'] >>> >>> sorted(x) ['ar', 'har', 'htar', 'kar'] >>> >>> sorted(x,cmp=customsort) ['kar', 'htar', 'har', 'ar'] เพราะในภาษาของฉันพยัญชนะมาพร้อมกับคำสั่งนี้ "k","kh",....,"ht",..."h",...,"a" แต่ในPython 3.xดูเหมือนว่าจะไม่สามารถส่งผ่านcmpkeyword ได้ >>> sorted(x,cmp=customsort) Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: 'cmp' is an invalid keyword argument for this function มีทางเลือกอื่นหรือไม่หรือฉันควรเขียนฟังก์ชันเรียงลำดับของตัวเองด้วย? หมายเหตุ: ฉันทำให้ง่ายขึ้นโดยใช้ …

105 python  sorting  python-3.x 

ฉันต้องการจัดเรียงอาร์เรย์ของวัตถุประมาณ 200-300 รายการโดยเรียงตามคีย์เฉพาะและลำดับที่กำหนด (asc / desc) ลำดับของผลลัพธ์ต้องสอดคล้องและคงที่ อัลกอริทึมที่ดีที่สุดที่จะใช้คืออะไรและคุณสามารถให้ตัวอย่างของการใช้งานในจาวาสคริปต์ได้หรือไม่ ขอบคุณ!

104 javascript  algorithm  sorting