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

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน5 ปีที่ผ่านมา ปรับปรุงคำถามนี้ เพื่อนร่วมงานของฉันพาฉันย้อนเวลากลับไปที่มหาวิทยาลัยของฉันด้วยการอภิปรายเกี่ยวกับขั้นตอนวิธีการเรียงลำดับในเช้านี้ เราระลึกถึงรายการโปรดของเราเช่น StupidSortO(n!)และคนของเราได้รับการแน่ใจว่าเราได้เห็นขั้นตอนวิธีการจัดเรียงที่เป็น นั่นทำให้ฉันเริ่มมองหาอัลกอริธึมการเรียงลำดับที่แย่ที่สุดที่ฉันหาได้ เราตั้งสมมติฐานว่าการเรียงลำดับแบบสุ่มสมบูรณ์จะค่อนข้างแย่ (เช่นการสุ่มองค์ประกอบ - เป็นไปตามลำดับหรือไม่ไม่สุ่มอีกครั้ง) และฉันมองไปรอบ ๆ และพบว่ามันถูกเรียกอย่างชัดเจนว่า BogoSort หรือ Monkey Sort หรือบางครั้งแค่เรียงแบบสุ่ม . Monkey Sort ดูเหมือนจะมีประสิทธิภาพเคสที่แย่ที่สุดO(∞)ซึ่งเป็นประสิทธิภาพเคสที่ดีที่สุดO(n)O(n·n!)และผลการดำเนินงานเฉลี่ยของ คืออะไรอย่างเป็นทางการในขณะนี้ได้รับการยอมรับขั้นตอนวิธีการเรียงลำดับการเรียงลำดับมีประสิทธิภาพการทำงานเฉลี่ยที่เลวร้ายที่สุด (และก่อนมี beeing เลวร้ายยิ่งกว่าO(n·n!))?

178 algorithm  sorting  big-o 

ฉันมีตาราง HTML ง่าย ๆ ที่มี 4 คอลัมน์: Facility Name, Phone #, City, Specialty ฉันต้องการให้ผู้ใช้สามารถจัดเรียงตามชื่อสิ่งอำนวยความสะดวกและเมืองเท่านั้น ฉันจะรหัสนี้โดยใช้ jQuery ได้อย่างไร

177 jquery  sorting  html-table 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน6 ปีที่ผ่านมา ปรับปรุงคำถามนี้ อัลกอริทึมการเรียงลำดับใดที่ทำงานได้ดีที่สุดกับข้อมูลที่เรียงลำดับส่วนใหญ่

174 algorithm  sorting 

ฉันกำลังมองหาวิธีที่ง่ายที่สุดในการจัดเรียงอาร์เรย์ที่ประกอบด้วยตัวเลขและข้อความและการรวมกันของเหล่านี้ เช่น '123asd' '19asd' '12345asd' 'asd123' 'asd12' กลายเป็น '19asd' '123asd' '12345asd' 'asd12' 'asd123' นี้จะถูกนำมาใช้ร่วมกับวิธีการแก้คำถามอื่นฉันถามที่นี่ ฟังก์ชั่นการเรียงลำดับในตัวมันเองทำงานสิ่งที่ฉันต้องการคือฟังก์ชั่นที่สามารถพูดได้ว่า '19asd' นั้นเล็กกว่า '123asd' ฉันกำลังเขียนสิ่งนี้ใน JavaScript แก้ไข: ตามที่adormituชี้ให้เห็นสิ่งที่ฉันกำลังมองหาคือฟังก์ชั่นสำหรับการจัดเรียงที่เป็นธรรมชาติ

173 javascript  sorting  natural-sort 

ฉันมีรายการต่อไปนี้สร้างขึ้นจากเรียง csv list1 = sorted(csv1, key=operator.itemgetter(1)) ฉันต้องการเรียงลำดับรายการตามเกณฑ์สองข้อ: อันดับแรกตามค่าในฟิลด์ 1 แล้วตามด้วยค่าในฟิลด์ 2 ฉันจะทำสิ่งนี้ได้อย่างไร

172 python  sorting 

ฉันมีวัตถุperson (int age; String name;)มากมาย ฉันจะเรียงลำดับอาร์เรย์ตามตัวอักษรตามชื่อแล้วตามอายุได้อย่างไร อัลกอริทึมใดที่คุณจะใช้สำหรับสิ่งนี้

171 java  sorting 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดเมื่อปีที่แล้ว ปรับปรุงคำถามนี้ กรณีการใช้งานอะไรบ้างเมื่ออัลกอริทึมการเรียงลำดับเฉพาะเจาะจงเหนือสิ่งอื่น - ผสานการเรียงลำดับกับ QuickSort เทียบกับ heapsort เทียบกับ 'การเรียงลำดับบทนำ' ฯลฯ มีคำแนะนำในการใช้งานหรือไม่ขึ้นอยู่กับขนาดชนิดของโครงสร้างข้อมูลหน่วยความจำและแคชที่มีอยู่และประสิทธิภาพของ CPU

170 algorithm  sorting 

ใน Java ฉันมีและฉันต้องการที่จะทำให้มันกลายเป็นที่เรียงลำดับSet Listมีวิธีในjava.util.Collectionsแพ็คเกจที่จะทำสิ่งนี้ให้ฉันหรือไม่?

169 java  sorting  collections 

ฉันเรียนรู้วิธีใช้การเปรียบเทียบ แต่ฉันมีปัญหากับเครื่องมือเปรียบเทียบ ฉันมีข้อผิดพลาดในรหัสของฉัน: Exception in thread "main" java.lang.ClassCastException: New.People cannot be cast to java.lang.Comparable at java.util.Arrays.mergeSort(Unknown Source) at java.util.Arrays.sort(Unknown Source) at java.util.Collections.sort(Unknown Source) at New.TestPeople.main(TestPeople.java:18) นี่คือรหัสของฉัน: import java.util.Comparator; public class People implements Comparator { private int id; private String info; private double price; public People(int newid, String newinfo, double newprice) …

169 java  sorting  comparator 

ฉันต้องการจัดกลุ่ม dataframe ของฉันด้วยสองคอลัมน์จากนั้นเรียงลำดับผลลัพธ์รวมภายในกลุ่ม In [167]: df Out[167]: count job source 0 2 sales A 1 4 sales B 2 6 sales C 3 3 sales D 4 7 sales E 5 5 market A 6 3 market B 7 2 market C 8 4 market D 9 1 market E …

166 python  sorting  pandas  group-by 

นี่คือหมายเลขเวอร์ชั่นของซอฟต์แวร์: "1.0", "1.0.1", "2.0", "2.0.0.1", "2.0.1" ฉันจะเปรียบเทียบสิ่งนี้ได้อย่างไร ?? สมมติว่าคำสั่งที่ถูกต้องคือ: "1.0", "1.0.1", "2.0", "2.0.0.1", "2.0.1" ความคิดนั้นง่าย ... : อ่านตัวเลขตัวแรก, มากกว่า, ที่สอง, หลังจากนั้นตัวที่สาม .... แต่ฉันไม่สามารถแปลงหมายเลขเวอร์ชั่นเป็นเลขทศนิยมได้ .... คุณยังสามารถดูหมายเลขเวอร์ชันได้เช่นกัน นี้: "1.0.0.0", "1.0.1.0", "2.0.0.0", "2.0.0.1", "2.0.1.0" และนี่คือความชัดเจนมากขึ้นเพื่อดูความคิดที่อยู่เบื้องหลัง ... แต่วิธีการแปลงเป็นโปรแกรมคอมพิวเตอร์ ?? มีใครมีความคิดเกี่ยวกับวิธีการเรียงลำดับนี้หรือไม่? ขอบคุณ.

164 javascript  sorting 

ฉันเป็นผู้เริ่มต้นใน Java กรุณาแนะนำคอลเลกชันที่สามารถ / ควรใช้สำหรับการรักษารายการเรียงลำดับใน Java ฉันได้พยายามMapและSetแต่พวกเขาก็ไม่ได้สิ่งที่ผมกำลังมองหา

161 java  sorting  collections 

มีวิธีวัดว่าเรียงรายการอย่างไร ฉันหมายถึงมันไม่เกี่ยวกับการรู้ว่ารายการเรียงลำดับหรือไม่ (บูลีน) แต่สิ่งที่เหมือนอัตราส่วนของ "การจัดเรียง" สิ่งที่ต้องการค่าสัมประสิทธิ์สหสัมพันธ์ในสถิติ ตัวอย่างเช่น, หากรายการของรายการอยู่ในลำดับจากนั้นอัตราจะเป็น 1.0 หากรายการถูกเรียงจากมากไปน้อยอัตราของมันจะเป็น -1.0 หากรายการเกือบเรียงจากน้อยไปมากอัตราของมันจะเป็น 0.9 หรือค่าใกล้เคียงกับ 1 หากไม่มีการเรียงลำดับรายการทั้งหมด (สุ่ม) อัตราจะใกล้เคียงกับ 0 ฉันกำลังเขียนห้องสมุดเล็ก ๆ ใน Scala เพื่อฝึกฝน ฉันคิดว่าอัตราการเรียงลำดับจะมีประโยชน์ แต่ฉันไม่พบข้อมูลเกี่ยวกับสิ่งนั้น บางทีฉันอาจไม่รู้เงื่อนไขที่เพียงพอสำหรับแนวคิด

161 arrays  algorithm  list  sorting 

ฉันสับสนเกี่ยวกับโครงสร้างข้อมูลในหลาม (), และ[] {}ฉันพยายามเรียงลำดับรายการอย่างง่ายอาจเป็นเพราะฉันไม่สามารถระบุประเภทของข้อมูลที่ฉันไม่สามารถจัดเรียงได้ รายการของฉันเรียบง่าย: ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'] คำถามของฉันคือข้อมูลประเภทนี้และวิธีเรียงลำดับคำตามตัวอักษร

159 python  list  sorting  alphabetical 

รับรายการจำนวนเต็มฉันต้องการค้นหาว่าตัวเลขใดที่ใกล้เคียงกับตัวเลขที่ฉันป้อนมากที่สุด: >>> myList = [4, 1, 88, 44, 3] >>> myNumber = 5 >>> takeClosest(myList, myNumber) ... 4 มีวิธีที่รวดเร็วในการทำเช่นนี้?

158 python  list  sorting  integer