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

ฉันต้องการพัฒนาการสาธิตการเรียงลำดับสำหรับรายการรถ ฉันใช้ตารางข้อมูลเพื่อแสดงรายการรถ ตอนนี้จริงๆแล้วฉันต้องการจัดเรียงรายการตามสีรถ ที่นี่ไม่ได้เรียงตามลำดับตัวอักษร ฉันต้องการใช้ลำดับการจัดเรียงที่กำหนดเองเช่นรถสีแดงมาก่อนแล้วสีน้ำเงินเป็นต้น เพื่อที่ฉันพยายามที่จะใช้ Java ComparatorและComparableแต่มันจะช่วยให้การเรียงลำดับตามตัวอักษรเท่านั้น มีใครช่วยแนะนำวิธีการนำเทคนิคไปใช้ได้ไหมเพื่อให้การเรียงลำดับเร็วขึ้น class Car implements Comparable<Car> { private String name; private String color; public Car(String name, String color){ this.name = name; this.color = color; } //Implement the natural order for this class public int compareTo(Car c) { return name.compareTo(c.name); } static class ColorComparator …

92 java  sorting  enums 

ฉันจะค้นหาบรรทัดที่ไม่ซ้ำกันและลบรายการที่ซ้ำกันทั้งหมดออกจากไฟล์ได้อย่างไร ไฟล์อินพุตของฉันคือ 1 1 2 3 5 5 7 7 ฉันต้องการให้ผลลัพธ์เป็น: 2 3 sort file | uniqจะไม่ทำงาน จะแสดงค่าทั้งหมด 1 ครั้ง

92 linux  sorting  unique  uniq 

วิธีใช้ไลบรารีเทมเพลตมาตรฐานstd::sort()เพื่อจัดเรียงอาร์เรย์ที่ประกาศเป็น int v[2000]; C ++ มีฟังก์ชันบางอย่างที่สามารถรับดัชนีเริ่มต้นและสิ้นสุดของอาร์เรย์ได้หรือไม่

91 c++  sorting 

มีใครช่วยจัดเรียง Array 2 มิติใน JavaScript ได้ไหม จะมีข้อมูลในรูปแบบต่อไปนี้: [12, AAA] [58, BBB] [28, CCC] [18, DDD] ควรมีลักษณะดังนี้เมื่อจัดเรียง: [12, AAA] [18, DDD] [28, CCC] [58, BBB] โดยพื้นฐานแล้วเรียงตามคอลัมน์แรก ไชโย

90 javascript  arrays  sorting  multidimensional-array 

มีวิธีใดบ้างในการจัดลำดับรายการคำศัพท์จำนวนมากตามตัวอักษร? ตัวอย่างเช่น: Hey Salcaiser Ok Here Strange Weird Gosh โดยมากฉันหมายถึงประมาณ 500/1000 คำ (1 คำต่อบรรทัด) ฉันใช้ Mac osx

90 sorting  sublimetext2  sublimetext  word  alphabetical-sort 

ฉันกำลังพยายามทำสิ่งนี้: {% for movie in movie_list | sort(movie.rating) %} แต่ไม่ถูกต้อง ... เอกสารยังคลุมเครือ ... คุณจะทำสิ่งนี้ใน Jinja2 ได้อย่างไร?

90 python  sorting  jinja2 

ฉันพยายามทำความเข้าใจว่าไฟล์ order()ฟังก์ชันทำงานอย่างไร ฉันรู้สึกว่ามันส่งคืนการเปลี่ยนแปลงของดัชนีซึ่งเมื่อเรียงลำดับแล้วจะเรียงเวกเตอร์เดิม ตัวอย่างเช่น > a <- c(45,50,10,96) > order(a) [1] 3 1 2 4 ฉันคาดหวังว่าสิ่งนี้จะกลับมา c(2, 3, 1, 4)เนื่องจากรายการที่จัดเรียงจะเป็น 10 45 50 96 ใครช่วยฉันเข้าใจค่าส่งคืนของฟังก์ชันนี้ได้ไหม

89 r  sorting  r-faq 

วิธีใช้สถานการณ์ต่อไปนี้โดยใช้ Javascript เท่านั้น: สร้างวัตถุรถยนต์ที่มีคุณสมบัติ (ความเร็วสูงสุดยี่ห้อ ฯลฯ ) จัดเรียงรายการรถที่เรียงตามคุณสมบัติเหล่านั้น

89 javascript  arrays  sorting  oop  properties 

คล้ายกับList <> OrderBy Alphabetical Orderเราต้องการจัดเรียงตามองค์ประกอบหนึ่งจากนั้นอีกองค์ประกอบหนึ่ง เราต้องการบรรลุฟังก์ชันเทียบเท่าของ SELECT * from Table ORDER BY x, y เรามีคลาสที่มีฟังก์ชันการเรียงลำดับจำนวนหนึ่งและเราไม่มีปัญหาในการจัดเรียงตามองค์ประกอบเดียว ตัวอย่างเช่น: public class MyClass { public int x; public int y; } List<MyClass> MyList; public void SortList() { MyList.Sort( MySortingFunction ); } และเรามีสิ่งต่อไปนี้ในรายการ: Unsorted Sorted(x) Desired --------- --------- --------- ID x y ID x y …

88 c#  .net  sorting 

เมื่อเร็ว ๆ นี้ฉันได้ให้สัมภาษณ์ซึ่งพวกเขาถามคำถาม " ค้นหา " คำถามคือ: ถือว่ามีอาร์เรย์ของ (บวก) จำนวนเต็มซึ่งแต่ละองค์ประกอบเป็นอย่างใดอย่างหนึ่ง+1หรือ-1เมื่อเทียบกับองค์ประกอบที่อยู่ใกล้เคียง ตัวอย่าง: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; ตอนนี้ค้นหา7และส่งคืนตำแหน่ง ฉันให้คำตอบนี้: จัดเก็บค่าในอาร์เรย์ชั่วคราวเรียงลำดับแล้วใช้การค้นหาแบบไบนารี หากพบองค์ประกอบให้คืนตำแหน่งในอาร์เรย์ชั่วคราว (หากตัวเลขเกิดขึ้นสองครั้งให้คืนค่าที่เกิดขึ้นครั้งแรก) แต่ดูเหมือนพวกเขาจะไม่พอใจกับคำตอบนี้ คำตอบที่ถูกต้องคืออะไร?

88 c  arrays  algorithm  sorting  search 

ฉันมีชุดข้อมูลที่มีคอลัมน์หลายดัชนีในแพนด้า df ที่ฉันต้องการจัดเรียงตามค่าในคอลัมน์เฉพาะ ฉันได้ลองใช้ sortindex และ sortlevel แล้ว แต่ไม่สามารถรับผลลัพธ์ที่ฉันต้องการได้ ชุดข้อมูลของฉันดูเหมือนว่า: Group1 Group2 A B C A B C 1 1 0 3 2 5 7 2 5 6 9 1 0 0 3 7 0 2 0 3 5 ฉันต้องการจัดเรียงข้อมูลทั้งหมดและดัชนีตามคอลัมน์ C ในกลุ่ม 1 ในลำดับจากมากไปหาน้อยเพื่อให้ผลลัพธ์ของฉันมีลักษณะดังนี้: Group1 Group2 A B C A …

88 python  sorting  pandas  multi-index 

วันนี้ก็เลยเจอปัญหาที่น่าสนใจ เรามีบริการเว็บ WCF ที่ส่งคืน IList ไม่ใช่เรื่องใหญ่จริง ๆ จนอยากจะเรียงลำดับ ปรากฎว่าอินเทอร์เฟซ IList ไม่มีวิธีการจัดเรียงในตัว ฉันลงเอยด้วยArrayList.Adapter(list).Sort(new MyComparer())วิธีการแก้ปัญหา แต่ดูเหมือน "สลัม" สำหรับฉัน ฉันเล่นด้วยการเขียนวิธีการขยายรวมถึงการสืบทอดจาก IList และใช้วิธีการ Sort () ของฉันเองรวมถึงการแคสต์ไปยัง List แต่ไม่มีสิ่งใดที่ดูหรูหราเกินไป คำถามของฉันคือใครมีวิธีแก้ปัญหาที่สวยงามในการจัดเรียง IList

87 c#  generics  sorting  ilist 

ฉันกำลังคิดเกี่ยวกับการจัดเรียงอัลกอริทึมในซอฟต์แวร์และวิธีที่เป็นไปได้ที่เราจะเอาชนะO(nlogn)อุปสรรคได้ ฉันไม่คิดว่าจะเรียงลำดับได้เร็วขึ้นในแง่ที่ใช้งานได้จริงดังนั้นโปรดอย่าคิดว่าฉันทำ จากที่กล่าวมาดูเหมือนว่าอัลกอริทึมการเรียงลำดับเกือบทั้งหมดซอฟต์แวร์จะต้องทราบตำแหน่งของแต่ละองค์ประกอบ ซึ่งสมเหตุสมผลไม่เช่นนั้นจะรู้ได้อย่างไรว่าจะวางแต่ละองค์ประกอบตามเกณฑ์การเรียงลำดับอย่างไร แต่เมื่อฉันก้าวข้ามความคิดนี้กับโลกแห่งความเป็นจริงเครื่องหมุนเหวี่ยงไม่รู้ว่าแต่ละโมเลกุลอยู่ในตำแหน่งใดเมื่อมันจัดเรียงโมเลกุลตามความหนาแน่น ในความเป็นจริงมันไม่สนใจเกี่ยวกับตำแหน่งของแต่ละโมเลกุล อย่างไรก็ตามมันสามารถเรียงลำดับเป็นล้านล้านตามรายการหลายล้านล้านชิ้นในช่วงเวลาสั้น ๆ เนื่องจากแต่ละโมเลกุลเป็นไปตามกฎความหนาแน่นและความโน้มถ่วงซึ่งทำให้ฉันคิดได้ เป็นไปได้หรือไม่ที่ค่าใช้จ่ายบางส่วนในแต่ละโหนด (ค่าหรือวิธีการบางอย่างที่ยึดติดกับแต่ละโหนด) เพื่อ 'บังคับ' ลำดับของรายการ สิ่งที่คล้ายกับเครื่องหมุนเหวี่ยงซึ่งมีเพียงแต่ละองค์ประกอบเท่านั้นที่สนใจเกี่ยวกับตำแหน่งสัมพัทธ์ในอวกาศ (สัมพันธ์กับโหนดอื่น ๆ ) หรือสิ่งนี้ละเมิดกฎบางประการในการคำนวณหรือไม่? ฉันคิดว่าหนึ่งในประเด็นสำคัญที่นำมาสู่ที่นี่คือผลกระทบเชิงกลควอนตัมของธรรมชาติและวิธีที่พวกมันใช้ควบคู่ไปกับอนุภาคทั้งหมดในเวลาเดียวกัน บางทีคอมพิวเตอร์คลาสสิกจะ จำกัด การจัดเรียงเป็นโดเมนโดยเนื้อแท้O(nlogn)ซึ่งเนื่องจากคอมพิวเตอร์ควอนตัมอาจสามารถข้ามขีด จำกัด นั้นไปยังO(logn)อัลกอริทึมที่ทำหน้าที่ควบคู่กันได้ ประเด็นที่ว่าเครื่องหมุนเหวี่ยงที่เป็นฟองแบบขนานนั้นดูเหมือนจะถูกต้องซึ่งมีความซับซ้อนของO(n)เวลา ฉันเดาความคิดต่อไปคือถ้าธรรมชาติสามารถเรียงลำดับได้O(n)ทำไมคอมพิวเตอร์ไม่ได้?

87 algorithm  sorting  time-complexity 

ฉันกำลังพยายามทำความเข้าใจอัลกอริทึมการจัดเรียงบางอย่าง แต่ฉันกำลังดิ้นรนเพื่อให้เห็นความแตกต่างของอัลกอริทึมการเรียงลำดับฟองและการเรียงลำดับการแทรก ฉันรู้ว่าทั้งคู่คือ O (n 2 ) แต่สำหรับฉันแล้วสำหรับฉันแล้วว่าการเรียงฟองเพียงแค่ฟองค่าสูงสุดของอาร์เรย์ไปที่ด้านบนสำหรับแต่ละรอบในขณะที่การเรียงลำดับการแทรกจะจมค่าต่ำสุดไปที่ด้านล่างของแต่ละรอบ พวกเขาไม่ได้ทำสิ่งเดียวกัน แต่ไปคนละทาง? สำหรับการเรียงลำดับการแทรกจำนวนการเปรียบเทียบ / การแลกเปลี่ยนที่เป็นไปได้จะเริ่มต้นที่ศูนย์และเพิ่มขึ้นทุกครั้ง (เช่น 0, 1, 2, 3, 4, ... , n) แต่สำหรับการเรียงฟองลักษณะเดียวกันนี้จะเกิดขึ้น แต่ในตอนท้ายของ การเรียงลำดับ (เช่น n, n-1, n-2, ... 0) เนื่องจากการจัดเรียงฟองไม่จำเป็นต้องเปรียบเทียบกับองค์ประกอบสุดท้ายอีกต่อไปเมื่อมีการจัดเรียง สำหรับทั้งหมดนี้ดูเหมือนว่าจะมีความเห็นเป็นเอกฉันท์ว่าการเรียงลำดับการแทรกจะดีกว่าโดยทั่วไป ใครช่วยบอกทีว่าทำไม? แก้ไข: ฉันสนใจเป็นหลักในความแตกต่างของวิธีการทำงานของอัลกอริทึมไม่ใช่ประสิทธิภาพหรือความซับซ้อนแบบไม่แสดงอาการมากนัก

87 algorithm  sorting 

ฉันมีNSArrayสตริงวันที่(เช่น NSString)ดังนี้ "พฤ 21 พ.ค. 52 19:10:09 น. -0700" ฉันต้องการจัดเรียงNSArrayตามวันที่ ฉันคิดเกี่ยวกับการแปลงสตริงวันที่เป็นNSDateวัตถุก่อน แต่ติดอยู่ที่วิธีการจัดเรียงตามNSDateวัตถุ ขอบคุณ.

86 objective-c  cocoa  sorting  nsarray  nsdate