Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 12 kết quả

Đề tài: phương pháp sắp xếp mảng 1 chiều??

  1. #1
    Ngày gia nhập
    04 2009
    Bài viết
    0

    Mặc định phương pháp sắp xếp mảng 1 chiều??

    chào các anh, em là mem mới, em đang rối với bài tập về mảng 1 chiều đây, thầy ra đề mà em đọc ko hiểu lắm.

    đề bài:
    Lập trình một số phương pháp sắp xếp mảng 1 chiều
    yêu cầu:
    * Đọc hiểu thuật toán
    * Vẽ sơ đồ khối
    * Cho ví dụ số liệu (chạy tay)
    * Lập trình cài đặt
    * So sánh thời gian thực hiện

    Anh nào giúp em cái, em cảm ơn nhiều nhiều

  2. #2
    Ngày gia nhập
    05 2008
    Bài viết
    224

    *ko phải anh .
    *bạn cho cái thuật toán của bạn lên đây , sẽ hướng dẫn cụ thể về phần đọc hiểu thuật toán , còn phần vẽ sơ đồ khối thì trước tiên bạn phải biết cách làm bài đó như thế nào đã , khi đó mới lập đc sơ đồ khối , lập trình cài đặt cũng vậy , nói chung bạn đưa thuật toán thầy bạn bảo lên đây , còn phần so sánh thời gian thực hiện mình ko giỏi lắm , để mọi ng sẽ giúp bạn sau
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  3. #3
    Ngày gia nhập
    04 2009
    Bài viết
    0

    tại cái này là đồ án cơ sở nên ko có thuật toán cụ thể bạn à. Nếu được thì bạn giúp mình 1 bài ví dụ cụ thể được ko?
    mong reply của bạn

  4. #4
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Ví dụ cụ thể thì vào google tìm nhé.

    Đọc được TA là hay nhất. không thì xem tạm cái này
    http://vi.wikipedia.org/wiki/Thu%E1%...Fp_x%E1%BA%BFp
    Theo các link để xem chi tiết hơn

  5. #5
    Ngày gia nhập
    04 2009
    Bài viết
    0

    nói thật là em cũng ko hiểu lắm về cái này, nếu được thì mong mọi người làm giúp mình cái này, tại cuối tuần này phải nộp bài rồi, hic

  6. #6
    Ngày gia nhập
    01 2009
    Bài viết
    165

    Mặc định phương pháp sắp xếp mảng 1 chiều??

    cái này có trong các tài liệu hết mà,bạn làm đồ án thì phải chịu khó đọc chứ.ví dụ như bubber sort ,selection sort ,quick sort,heap sort,radix sort...

  7. #7
    Ngày gia nhập
    04 2009
    Bài viết
    68

    Có một phương pháp sắp xếp mảng một chiều hay đc dùng là sắp xếp theo kiểu nổi bọt cái nào năg thì chìm xuống còn nhẹ thì nổi lên.\
    G/s sx tăng dần
    so sánh a[i] với a[i+1], nếu a[i] > a[i+1] thì đổi chỗ cho nhau. Mức độ phức tạp là n^2 :P

  8. #8
    Ngày gia nhập
    11 2008
    Bài viết
    116

    Theo em thì kĩ thuật sắp xếp chọn là đơn giản nhất.

  9. #9
    Ngày gia nhập
    04 2009
    Bài viết
    68

    Trích dẫn Nguyên bản được gửi bởi clementboy03 Xem bài viết
    Theo em thì kĩ thuật sắp xếp chọn là đơn giản nhất.
    Nhưng như thế phải lập thêm 1 mảng khác thì phải
    nói thật là em cũng ko hiểu lắm về cái này, nếu được thì mong mọi người làm giúp mình cái này, tại cuối tuần này phải nộp bài rồi, hic
    Thuật toán sắp xếp xủi bọt
    PHP Code:
    #include <conio.h>
    #include <stdio.h>

    void scan(int a[], intn)
    {
         
    printf("Nhap n: ");
         
    scanf("%d"n);
         
         for(
    int i 0< *ni++)
         {
                 
    printf("\tNhap vao so thu %d: "i);
                 
    scanf("%d", &a[i]);
         } 
    }

    void swap(intaintb)
    {
         
    int temp = *a;
         *
    = *b;
         *
    temp;
    }

    void dispose(int a[], int n)
    {
         for(
    int i 0ni++)
                 for(
    int j 1j++)
                         if(
    a[j] > a[j+1]) swap(&a[j],&a[j+1]);
    }

    int main()
    {
        
    int a[100], n;
        
    scan(a, &n);
        
    dispose(an);
        for(
    int i 0ni++)
                   
    printf("%d"a[i]);
        
    getch();

    Đã được chỉnh sửa lần cuối bởi xiu_coi : 11-04-2009 lúc 08:53 PM.

  10. #10
    Ngày gia nhập
    01 2008
    Bài viết
    148

    bên này có chương trình Demo,hi vọng sẽ giúp đỡ đc5 cho bạn trong quá trình tìm hiểu và cài đặt

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

  1. Trả lời: 2
    Bài viết cuối: 21-04-2013, 09:46 AM
  2. Lỗi: bố cục trang web tự tăng theo chiều ngang khi chiều cao thay đổi
    Gửi bởi tuanngocpt trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 2
    Bài viết cuối: 16-03-2013, 11:25 PM
  3. Trả lời: 1
    Bài viết cuối: 28-04-2012, 09:43 PM
  4. Cách truyền mang 1 chiều cho hàm bài con trỏ và mảng một chiều ai có thể giải thích giúp mình
    Gửi bởi biencute trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 21-03-2012, 09:00 AM
  5. Lời giải bài tập: Chuỗi Ký tự, mảng số nguyên 1 chiều, mảng 2 chiều, tạo Menu
    Gửi bởi xuanngoc trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 15-10-2011, 01:17 AM

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