Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: giúp em về cách sắp xếp bằng phương pháp Shell Sort?

  1. #1
    Ngày gia nhập
    09 2011
    Bài viết
    4

    Wink giúp em về cách sắp xếp bằng phương pháp Shell Sort?

    [Ngôn ngữ C] Giúp em code sắp xếp bằng phương pháp Shell Sort khi việc sắp xếp là lồng nhau?
    Ví dụ: sắp xếp theo ngày tháng, nếu trùng thì sắp xếp theo tên(file).
    Em xin cảm ơn!

  2. #2
    Ngày gia nhập
    09 2011
    Bài viết
    5

    Trích dẫn Nguyên bản được gửi bởi yeulamvietnam Xem bài viết
    [Ngôn ngữ C] Giúp em code sắp xếp bằng phương pháp Shell Sort khi việc sắp xếp là lồng nhau?
    Ví dụ: sắp xếp theo ngày tháng, nếu trùng thì sắp xếp theo tên(file).
    Em xin cảm ơn!
    Ý tưởng:

    //input: dãy (a, N); dãy (h, k): k độ dài các bước lập - const
    //output: dãy (a, N) là được sắp tăng dần
    Bước 1: step = 1; //h[step]: độ dài bước lập
    Bước 2: Trong khi (step ≤ k) //độ dài bước còn >1
    Bước 2.1: len = h[step]; //lấy độ dài bước
    Bước 2.2: Lặp với i=len+1 .. N //sắp xếp các dãy liên đới bước len
    Chèn a[i] vào dãy liên đới bước len;
    Bước 2.3: step ++;
    //Hết lập

  3. #3
    Ngày gia nhập
    09 2011
    Bài viết
    4

    Bạn có thể nói rõ hơn được không vậy?(có thể minh họa bằng code C lun thì càng tốt hihi)
    hình như nó chưa giải quyết được yêu cầu của mình thì phải?

Các đề tài tương tự

  1. Bài tập C++ Sắp xếp mảng tăng dần bằng phương pháp Shell Sort
    Gửi bởi pnst_1811 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 01-06-2016, 07:53 PM
  2. Thuật toán C++ Ưu nhược điểm các kiểu sort Interchange sort, Selection sort, Insertion sort, Sharke sort , Quick sort, Heap sort
    Gửi bởi duythanhnguyen trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 7
    Bài viết cuối: 23-09-2013, 01:16 AM
  3. Shell: Độ ưu tiên của lệnh shell giao tiếp qua pipe
    Gửi bởi fuji13 trong diễn đàn Thắc mắc lập trình shell Linux
    Trả lời: 1
    Bài viết cuối: 25-01-2011, 10:01 AM
  4. Giúp em bài toán Mô phỏng thuật toán MERGE sort va RADIX Sort bằng C
    Gửi bởi mr.fan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 03-06-2010, 09:34 AM
  5. Các thuật toán sắp xếp mảng | Bubble sort, Shak sort, Insertion sort, Selection, ...
    Gửi bởi kids trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 11-04-2009, 10:05 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn