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

การเรียงลำดับเป็นกระบวนการของการใช้คำสั่งบางอย่างกับการรวบรวมรายการ

8
ลำดับ Mysql ตามค่า ID เฉพาะ
เป็นไปได้ไหมที่จะเรียงลำดับใน mysql โดย "เรียงตาม" โดยใช้ชุดค่าคอลัมน์ (ID) ที่กำหนดไว้ล่วงหน้าเช่น: เรียงลำดับตาม (ID = 1,5,4,3) ดังนั้นฉันจะได้รับระเบียน 1, 5, 4, 3 ในนั้น ออกคำสั่ง? UPDATE:เกี่ยวกับการใช้ mysql ในทางที่ผิด ;-) ฉันต้องอธิบายว่าทำไมฉันถึงต้องการสิ่งนี้ ... ฉันต้องการให้บันทึกของฉันเปลี่ยนการจัดเรียงแบบสุ่มทุกๆ 5 นาที ฉันมีงาน cron ที่ต้องทำตารางอัพเดตเพื่อใส่ลำดับการจัดเรียงแบบสุ่มที่แตกต่างกัน มีเพียงปัญหาเดียว! PAGINATION. ฉันจะมีผู้เยี่ยมชมที่มาที่เพจของฉันและฉันให้ผลลัพธ์ 20 รายการแรกแก่เขา เขาจะรอ 6 นาทีและไปที่หน้าที่ 2 และเขาจะได้ผลลัพธ์ที่ไม่ถูกต้องเนื่องจากลำดับการจัดเรียงมีการเปลี่ยนแปลงทั้งหมด ดังนั้นฉันคิดว่าถ้าเขามาที่ไซต์ของฉันฉันจะใส่ ID ทั้งหมดในเซสชันและเมื่อเขาอยู่ในหน้าที่ 2 เขาจะได้รับบันทึกที่ถูกต้องแม้ว่าการเรียงลำดับจะเปลี่ยนไปแล้วก็ตาม มีวิธีอื่นที่ดีกว่าในการทำเช่นนี้หรือไม่?
96 mysql  sorting 

6
การเรียงลำดับรายการด้วย stream.sorted () ใน Java
ฉันสนใจจัดเรียงรายการจากสตรีม นี่คือรหัสที่ฉันใช้: list.stream() .sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())) .collect(Collectors.toList()); ฉันพลาดอะไรไปรึเปล่า? รายการไม่ได้เรียงลำดับ ควรจัดเรียงรายการตามรายการที่มีค่าต่ำสุด for (int i = 0; i < list.size(); i++) { System.out.println("list " + (i+1)); print(list, i); } และวิธีการพิมพ์: public static void print(List<List> list, int i) { System.out.println(list.get(i).getItem().getValue()); }

9
ฉันจะจัดเรียงรายการตามพารามิเตอร์ต่างๆในเวลาที่ต่างกันได้อย่างไร
ฉันมีคลาสที่Personมีคุณสมบัติหลายอย่างเช่น: public class Person { private int id; private String name, address; // Many more properties. } Personวัตถุจำนวนมากถูกเก็บไว้ในArrayList<Person>ไฟล์. ฉันต้องการจัดเรียงรายการนี้ตามพารามิเตอร์การจัดเรียงหลายรายการและแตกต่างกันเป็นครั้งคราว ตัวอย่างเช่นครั้งหนึ่งฉันอาจต้องการเรียงลำดับจากnameน้อยไปมากแล้วจากaddressมากไปหาน้อยและอีกครั้งหนึ่งเพียงแค่จากidมากไปหาน้อย และฉันไม่ต้องการสร้างวิธีการเรียงลำดับของตัวเอง (เช่นฉันต้องการใช้Collections.sort(personList, someComparator)อะไรคือวิธีการแก้ปัญหาที่สวยงามที่สุดที่บรรลุสิ่งนี้?
95 java  sorting 

12
Quicksort vs heapsort
ทั้ง Quicksort และ heapsort ทำการเรียงลำดับในสถานที่ แบบไหนดีกว่ากัน? แอปพลิเคชันและกรณีใดบ้างที่เป็นที่ต้องการ

4
จัดเรียงไฟล์ CSV ตามลำดับความสำคัญของคอลัมน์โดยใช้คำสั่ง "sort"
ฉันมีไฟล์ csv และต้องการจัดเรียงตามลำดับความสำคัญของคอลัมน์เช่น "เรียงตาม" ตัวอย่างเช่น: 3;1;2 1;3;2 1;2;3 2;3;1 2;1;3 3;2;1 หากสถานการณ์นี้เป็นผลมาจาก "เลือก" "ลำดับตาม" จะเป็นดังนี้: เรียงลำดับตามคอลัมน์ 2 คอลัมน์ 1 คอลัมน์ 3 ผลลัพธ์จะเป็น: 2;1;3 3;1;2 1;2;3 3;2;1 1;3;2 2;3;1 ฉันต้องการทราบวิธีรับผลลัพธ์เดียวกันนี้โดยใช้คำสั่ง "sort" ใน Unix

9
การเรียงลำดับ () ของ Javascript ทำงานอย่างไร
โค้ดต่อไปนี้จัดเรียงอาร์เรย์นี้อย่างไรให้อยู่ในลำดับตัวเลข? var array=[25, 8, 7, 41] array.sort(function(a,b){ return a - b }) ฉันรู้ว่าถ้าผลลัพธ์ของการคำนวณเป็น ... น้อยกว่า 0 : "a" ถูกจัดเรียงให้เป็นดัชนีที่ต่ำกว่า "b" ศูนย์: "a" และ "b" ถือว่าเท่ากันและไม่มีการเรียงลำดับ มากกว่า 0: "b" ถูกจัดเรียงให้เป็นดัชนีที่ต่ำกว่า "a" ฟังก์ชันการเรียกกลับการเรียงลำดับอาร์เรย์ถูกเรียกหลายครั้งในระหว่างการจัดเรียงหรือไม่ ถ้าเป็นเช่นนั้นฉันต้องการทราบว่าตัวเลขสองตัวใดถูกส่งผ่านเข้าสู่ฟังก์ชันในแต่ละครั้ง ฉันคิดว่าครั้งแรกใช้เวลา "25" (a) และ "8" (b) ตามด้วย "7" (a) และ "41" (b) ดังนั้น: 25 (a) - 8 (b) …

30
Quicksort ด้วย Python
ฉันใหม่มากกับ python และฉันกำลังพยายามใช้ Quicksort ในนั้น ใครช่วยกรุณาช่วยฉันกรอกรหัสได้ไหม ฉันไม่รู้ว่าจะเชื่อมอาร์เรย์ทั้งสามเข้าด้วยกันและพิมพ์ได้อย่างไร def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: greater.append(x) sort(less) sort(pivot) sort(greater)

3
จัดเรียง tuples ตามพารามิเตอร์ที่สอง
ฉันมีรายการสิ่งที่มีลักษณะดังนี้: ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) สิ่งที่ฉันต้องการสร้างคือรายการที่เรียงลำดับจากน้อยไปมากตามค่าที่สองของทูเปิล ดังนั้น L [0] ควรอยู่("Person 2", 8)หลังการจัดเรียง ฉันจะทำเช่นนี้ได้อย่างไร? ใช้ Python 3.2.2 ถ้าช่วยได้
94 python  sorting  tuples 

6
สลับสองรายการพร้อมกันด้วยลำดับเดียวกัน
ฉันใช้คลังข้อมูลnltkของห้องสมุดmovie_reviewsซึ่งมีเอกสารจำนวนมาก งานของฉันคือรับประสิทธิภาพเชิงคาดการณ์ของบทวิจารณ์เหล่านี้ด้วยการประมวลผลข้อมูลล่วงหน้าและไม่มีการประมวลผลล่วงหน้า แต่มีปัญหาในรายการdocumentsและdocuments2ฉันมีเอกสารเดียวกันและฉันต้องการสับเปลี่ยนเพื่อให้ลำดับเดียวกันในทั้งสองรายการ ฉันไม่สามารถสับเปลี่ยนแยกกันได้เพราะทุกครั้งที่ฉันสับเปลี่ยนรายการฉันจะได้ผลลัพธ์อื่น ๆ นั่นคือเหตุผลที่ฉันต้องสับในครั้งเดียวด้วยลำดับเดียวกันเพราะฉันต้องการเปรียบเทียบในตอนท้าย (ขึ้นอยู่กับลำดับ) ฉันใช้ python 2.7 ตัวอย่าง (ในความเป็นจริงเป็นโทเค็นสตริง แต่ไม่สัมพันธ์กัน): documents = [(['plot : two teen couples go to a church party , '], 'neg'), (['drink and then drive . '], 'pos'), (['they get into an accident . '], 'neg'), (['one of the guys dies'], 'neg')] documents2 …
94 python  list  sorting  shuffle 

3
ฉันจะจัดเรียง DataGridTemplateColumn บน WPF Toolkit DataGrid ได้อย่างไร
ฉันมี WPF Toolkit DataGrid ที่มี DataGridTemplateColumn หนึ่งอัน ฉันได้ระบุในแอตทริบิวต์กริดที่ฉันต้องการให้คอลัมน์ทั้งหมดสามารถจัดเรียงได้ แต่ DataGridTemplateColumn ไม่อนุญาต คอลัมน์อื่น ๆ ทั้งหมดอนุญาตให้จัดเรียงได้ ฉันได้ลองตั้งค่า CanUserSort อย่างชัดเจนให้เป็นจริงสำหรับคอลัมน์นั้น แต่ไม่มีโชค สามารถจัดเรียงคอลัมน์เทมเพลตได้หรือไม่? ฉันได้จัดเตรียมตัวเรียงลำดับแบบกำหนดเองที่ใช้ได้กับทุกคอลัมน์ แต่ส่วนหัวไม่อนุญาตให้คลิกเรียงลำดับ <Controls:DataGrid ItemsSource="{Binding Events}" AutoGenerateColumns="False" CanUserSortColumns="True" CanUserReorderColumns="False" Sorting="DataGrid_Sorting" x:Name="EventsGrid"> <Controls:DataGrid.Columns> <Controls:DataGridTemplateColumn Header="Type" Width="42" CanUserResize="False"> <Controls:DataGridTemplateColumn.CellTemplate> <DataTemplate> <Image Source="{Binding EventTypeImage, Mode=OneWay}" HorizontalAlignment="Center" Width="16"/> </DataTemplate> </Controls:DataGridTemplateColumn.CellTemplate> </Controls:DataGridTemplateColumn> <Controls:DataGridTextColumn Header="Source" Binding="{Binding Source, Mode=OneWay}" …

12
การตรวจจับภาพที่ใกล้ซ้ำ [ปิด]
ปิด . คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ขณะนี้ยังไม่ยอมรับคำตอบ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้เน้นไปที่ปัญหาเดียวโดยแก้ไขโพสต์นี้เท่านั้น ปิดให้บริการใน2 ปีที่ผ่านมา ปรับปรุงคำถามนี้ อะไรคือวิธีที่รวดเร็วในการจัดเรียงชุดภาพที่กำหนดโดยความคล้ายคลึงกัน ในขณะนี้ฉันมีระบบที่ทำการวิเคราะห์ฮิสโตแกรมระหว่างสองภาพ แต่นี่เป็นการดำเนินการที่มีราคาแพงมากและดูเหมือนว่าจะมากเกินไป ในทางที่ดีฉันกำลังมองหาอัลกอริทึมที่จะให้คะแนนแต่ละภาพ (เช่นคะแนนจำนวนเต็มเช่นค่าเฉลี่ย RGB) และฉันสามารถจัดเรียงตามคะแนนนั้นได้ คะแนนที่เหมือนกันหรือคะแนนที่อยู่ติดกันเป็นไปได้ที่จะซ้ำกัน 0299393 0599483 0499994 <- possible dupe 0499999 <- possible dupe 1002039 4995994 6004994 RGB Average ต่อภาพห่วยมีอะไรคล้ายกันไหม?


6
Angularjs ดัชนี $ ผิดหลังจาก orderBy
ฉันเพิ่งเริ่มใช้ Angular.js และมีปัญหาในการจัดเรียงอาร์เรย์ของฉันและทำงานกับข้อมูลที่เรียงลำดับนั้น ฉันมีรายการที่มีรายการและต้องการให้จัดเรียงตาม "Store.storeName" ซึ่งใช้งานได้แล้ว แต่หลังจากจัดเรียงข้อมูลฟังก์ชันลบของฉันไม่ทำงานอีกต่อไป ฉันคิดว่าเป็นเพราะดัชนี $ ผิดหลังจากการเรียงลำดับข้อมูลที่ไม่ถูกต้องจึงถูกลบ ฉันจะแก้ปัญหานั้นได้อย่างไร? จัดลำดับข้อมูลในขอบเขตและไม่อยู่ในมุมมอง? ต้องทำอย่างไร? นี่คือรหัสที่เกี่ยวข้อง: ในมุมมอง: <tr ng-repeat="item in items | orderBy:'Store.storeName'"> <td><input class="toggle" type="checkbox" ng-model="item.Completed"></td> <td>{{item.Name}}</td> <td>{{item.Quantity}} Stk.</td> <td>{{item.Price || 0 | number:2}} €</td> <td>{{item.Quantity*item.Price|| 0 | number:2}} €</td> <td>{{item.Store.storeName}}</td> <td><a><img src="img/delete.png" ng-click="removeItem($index)">{{$index}}</a></td> </tr> และในคอนโทรลเลอร์ของฉันฉันมีฟังก์ชั่นการลบนี้ซึ่งควรลบข้อมูลเฉพาะ: $scope.removeItem = function(index){ $scope.items.splice(index,1); } …

3
เหตุใดสูงสุดจึงช้ากว่าการเรียงลำดับ
ฉันพบว่าmaxช้ากว่าsortฟังก์ชันใน Python 2 และ 3 Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000 loops, best of 3: 342 usec per loop Python 3 $ python3 -m timeit -s 'import random;a=list(range(10000));random.shuffle(a)' …

8
Swift - จัดเรียงอาร์เรย์ของวัตถุที่มีหลายเกณฑ์
ฉันมีอาร์เรย์ของContactวัตถุ: var contacts:[Contact] = [Contact]() ติดต่อชั้นเรียน: Class Contact:NSOBject { var firstName:String! var lastName:String! } และฉันต้องการที่จะเรียงลำดับอาร์เรย์ว่าด้วยการlastNameแล้วโดยในกรณีที่รายชื่อบางส่วนได้เช่นเดียวกันfirstNamelastName ฉันสามารถจัดเรียงตามหนึ่งในเกณฑ์เหล่านั้น แต่ไม่ใช่ทั้งสองอย่าง contacts.sortInPlace({$0.lastName < $1.lastName}) ฉันจะเพิ่มเกณฑ์เพิ่มเติมเพื่อจัดเรียงอาร์เรย์นี้ได้อย่างไร
92 swift  sorting 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.