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

Đề tài: hàm sắp xếp chén trực tiếp(insertion sort) có ai giúp mình giai thích được không?

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

    Mặc định hàm sắp xếp chén trực tiếp(insertion sort) có ai giúp mình giai thích được không?

    void InsertionSort(int a[], int N )
    {
    int pos, i;
    int x;
    for( i=1 ; i<N ; i++) //ñoaïn a[0] ...a[i-1]
    {
    x = a[i]; pos = i-1;
    while((pos >= 0)&&(a[pos] > x))
    {
    a[pos+1] = a[pos];
    pos--;
    }
    a[pos+1] = x;
    }

    =>ai có thể giải thích tại sao a[post+1]=a[post];
    thanks mọi người nhiêu!!!!!!!!

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

    Dịch nghĩa nôm na đoạn code trong vòng lặp for i như sau
    - Tìm phần tử thứ j đầu tiên trong khoảng [0, i) tính từ bên phải sang, mà a[j] <= a[i]. Nếu không có phần tử nào thoả mãn thì gán j = -1
    - Chèn a[i] vào vị trí thứ j + 1, và do đó các phần tử trong khoảng [j + 1, i) bị đẩy dịch sang bên phải 1 vị trí. Đó chính là lý do a[pos + 1]=a[pos]

    Note: ký hiệu [a, b) tức là bao gồm a, nhưng không bao gồm b

  3. #3
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    là dời lui nó lại ấy mà.giống như con bài bạn đang cầm ở đằng sau có thể vẫn còn chèn về trước được.thì pạn phải dời các ptử ở trước vị trí của con bài đó lên dần lên dần tới khi nào pn tìm được vị trí chèn cho con pài đó.ok

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

  1. Bài tập C Giải thuật Bubble Sort , Insertion Sort
    Gửi bởi cts2x trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 28-12-2013, 11:31 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. Mã nguồn C Lỗi Giúp về Insertion Sort
    Gửi bởi alethinh trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 19-03-2012, 03:52 PM
  4. Insertion sort - Sắp xếp chèn
    Gửi bởi dungdragon88 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 20-01-2010, 11:58 PM
  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