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

Đề tài: Lập trình thuật toán heapsort bằng ngôn ngữ C?

  1. #1
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    Angry Lập trình thuật toán heapsort bằng ngôn ngữ C?

    Ai giúp mình lập trình thuật toán heapsort bằng ngôn ngữ C với:

  2. #2
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    void heapSort(int numbers[], int array_size)
    {
    int i, temp;

    for (i = (array_size / 2)-1; i >= 0; i--)
    siftDown(numbers, i, array_size);

    for (i = array_size-1; i >= 1; i--)
    {
    temp = numbers[0];
    numbers[0] = numbers[i];
    numbers[i] = temp;
    siftDown(numbers, 0, i-1);
    }
    }


    void siftDown(int numbers[], int root, int bottom)
    {
    int done, maxChild, temp;

    done = 0;
    while ((root*2 <= bottom) && (!done))
    {
    if (root*2 == bottom)
    maxChild = root * 2;
    else if (numbers[root * 2] > numbers[root * 2 + 1])
    maxChild = root * 2;
    else
    maxChild = root * 2 + 1;

    if (numbers[root] < numbers[maxChild])
    {
    temp = numbers[root];
    numbers[root] = numbers[maxChild];
    numbers[maxChild] = temp;
    root = maxChild;
    }
    else
    done = 1;
    }
    }

    #include<stdio.h>
    #include<conio.h>
    #include<stdlib.h>
    void main()
    {
    int mang[3];
    int n=sizeof(mang)/sizeof(int);
    int j;
    randomize();
    for (j=0;j<n;j++)
    {
    mang[j]= random(100);
    }
    heapSort(&mang,&n);
    printf("mang ngau nhien la:");
    for(j=1;j<n;j++)
    { printf(" %d",mang[i]);}
    getch();
    }

    mình có làm nhưng mãi ko biết sai chỗ nào bạn các bạn giúp mình sửa hoặc cho mình một bài tập tuơng tự về thật toán heapsort bằng ngôn ngữ C đc ko?

  3. #3
    Ngày gia nhập
    12 2010
    Nơi ở
    Mây
    Bài viết
    268

    - HeapSort
    - Đây là hàm hiệu chỉnh
    C Code:
    1. void Shift (int a[], int left, int right)
    2. {
    3.     int x, curr, joint;
    4.     curr = left; joint =2*curr+1; // ajoint: Phần tử liên đới
    5.     x = a[curr];
    6.     while (joint <= right)
    7.     {
    8.         if (joint < right)
    9.             if (a[joint] < a[joint+1])
    10.                 joint = joint+1;
    11.  
    12.         if (a[joint]<x)
    13.             break;      // Thỏa quan hệ liên đới
    14.  
    15.         a[curr] = a[joint];
    16.         curr = joint;   // Xét khả năng hiệu chỉnh lan truyền
    17.         joint = 2*curr+1;
    18.     }
    19.     a[curr] = x;
    20. }
    - Sau khi tạo Heap xong bạn chỉ việc duyệt từ đầu mảng đến cuối mảng để in các phần tử đó ra
    Đã được chỉnh sửa lần cuối bởi ncptbl : 02-01-2011 lúc 10:48 AM.
    - Lêu lêu

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

  1. Thuật toán Heapsort có nhược điểm gì?...
    Gửi bởi MrChicKen_NAD trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 13-12-2016, 06:04 PM
  2. Thuật toán C++ thuật toán heapsort được thể hiện bằng đồ họa ntn?
    Gửi bởi tuananhcnt50 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 1
    Bài viết cuối: 11-03-2012, 09:09 AM
  3. Xây dựng cây cho thuật toán heapsort
    Gửi bởi onlktvn trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 06-06-2010, 06:43 PM
  4. Help Me about HeapSort
    Gửi bởi magician1611 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 07-03-2009, 12:12 PM
  5. Kỹ thuật cài đặt thuật toán heapsort và quicksort trên C?
    Gửi bởi Taylaptrinh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 06-04-2008, 06:50 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