Câu hỏi được gắn thẻ «sorting»

Khi đọc về các thuật toán sắp xếp khác nhau, tôi đã thấy nó đề cập rằng một số là "ổn định" và một số thì không. Điều đó có nghĩa là gì, và sự đánh đổi nào có liên quan trên cơ sở đó khi chọn một thuật toán?

43 sorting 

Tôi đang tìm kiếm các đề xuất mã giả để sắp xếp các tệp mp3 của mình theo cách tránh sự lặp lại tiêu đề và nghệ sĩ . Tôi lắng nghe những kẻ lừa đảo - Frank Sinatra, Tony Bennett, Ella Fitzgerald v.v ... hát những tiêu chuẩn cũ. …

33 c#  algorithms  sorting  random  collections 

Nó ổn định và có độ phức tạp thời gian là O (n). Nó phải nhanh hơn các thuật toán như Quicksort và Mergesort, nhưng tôi hầu như không bao giờ thấy nó được sử dụng.

31 algorithms  sorting 

Tôi đã nhận thấy hơn nhiều phương pháp sắp xếp số dường như sắp xếp theo 1, 10, 2, 3 ... thay vì dự kiến ​​1, 2, 3, 10 ... Tôi gặp khó khăn khi đưa ra một kịch bản mà tôi sẽ gặp cần phương pháp đầu tiên và, …

30 sorting 

Vì hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi các sự kiện, tài liệu tham khảo hoặc chuyên môn, nhưng câu hỏi này có thể sẽ thu hút tranh …

22 algorithms  sorting 

Tôi đang cố gắng hiểu làm thế nào để lưu trữ đúng thông tin theo thứ tự trong cơ sở dữ liệu quan hệ. Một ví dụ: Nói rằng tôi có một Playlist, bao gồm các bài hát. Trong Cơ sở dữ liệu quan hệ của tôi, tôi có một …

20 database  database-design  sorting  array  relational-database 

Tôi đã luôn nghe nói rằng tìm kiếm tuyến tính là một cách tiếp cận ngây thơ và tìm kiếm nhị phân tốt hơn so với hiệu suất do độ phức tạp tiệm cận tốt hơn. Nhưng tôi không bao giờ hiểu tại sao nó tốt hơn tìm kiếm tuyến …

20 algorithms  efficiency  sorting  algorithm-analysis 

Chỉ cần tự hỏi tại sao Javavà .NET Frameworksử dụng thuật toán sắp xếp khác nhau theo mặc định. Trong Java Array.Sort() sử dụng thuật toán Hợp nhất theo mặc định và như Wikipedia.com nói: Trong Java, các phương thức Arrays.sort () sử dụng sắp xếp hợp nhất hoặc quicksort …

19 java  .net  algorithms  language-design  sorting 

Tôi không thể hiểu tại sao heapsort được coi là một thuật toán sắp xếp tại chỗ . Ý tôi là một cấu trúc dữ liệu bổ sung được điền với các phần tử của mảng được sắp xếp tức là một đống, được sử dụng để hỗ trợ trích …

15 algorithms  computer-science  theory  sorting 

Tôi đã trải qua quá trình phân tích quicksort trong cuốn sách Thuật toán của Sedgewick. Anh ta tạo ra mối quan hệ lặp lại sau đây cho số lượng so sánh trong quicksort trong khi sắp xếp một mảng gồm N mục riêng biệt. Tôi đang gặp khó khăn …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) được triển khai như một 'quicksort điều chỉnh' chứ không phải là một loại cơ số. Tôi đã thực hiện một so sánh tốc độ cách đây một thời gian và với thứ gì đó như n> 10000, loại radix luôn nhanh hơn. …

12 java  sorting 

Tôi đang tìm kiếm các thuật toán sắp xếp có thể hoạt động trên một lượng lớn dữ liệu, tức là có thể hoạt động ngay cả khi toàn bộ tập dữ liệu không thể được giữ trong bộ nhớ chính cùng một lúc. Ứng cử viên duy nhất mà …

12 algorithms  sorting 

IComparable chỉ hoạt động một cách Giả sử bạn có một Employeelớp học. Trong một chế độ xem, bạn muốn hiển thị tất cả được Employeessắp xếp theo tên - trong một chế độ khác, theo địa chỉ. Làm thế nào bạn sẽ đạt được điều đó? Không phải với …

11 c#  sorting  comparison 

Tôi đang tìm hiểu về quicksort và muốn minh họa các mảng khác nhau mà quicksort sẽ có một thời gian khó khăn. Quicksort tôi có trong tâm trí không có sự xáo trộn ngẫu nhiên ban đầu, có 2 phân vùng và không tính toán trung vị. Tôi đã …

10 algorithms  sorting 

Tôi đang xây dựng Bộ so sánh cung cấp khả năng sắp xếp nhiều cột trên Chuỗi phân cách. Tôi hiện đang sử dụng phương thức phân tách từ lớp String làm lựa chọn ưa thích của tôi để tách Chuỗi thô thành mã thông báo. Đây có phải là …

10 java  performance  efficiency  sorting