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

Đề tài: Cách hoạt động của thuật toán Selection Sort và Bubble Sort như thế nào?

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

    Smile Cách hoạt động của thuật toán Selection Sort và Bubble Sort như thế nào?

    Em chưa hiểu lắm về cách hoạt động của 2 thuật toán này,pro nào có thể giải thích dễ hiểu cho em với .

    Selection Sort

    Void selectionsort(int a[],int size){
    int i,j,jmax;
    int max;
    for (i=0;i<size-1;i++){
    max=a[0];
    jmax=0;
    for (j=1;j<size-i;j++)
    if (a[j]>max){
    max=a[j];
    jmax=j;
    }
    if (jmax !=size-i-1){
    max=a[size-i-1];
    a[size-i-1]=a[jmax];
    a[jmax]=max;
    }
    }
    }



    Bubble Sort
    Void bubbleSort(int a[a],int size){
    int i,j;
    int temp;

    for (i=size-1;i>0;i--){
    for (j=0;j<i;j++){
    if (a[j]>a[j+1]){
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
    }
    }
    }
    }

  2. #2
    Ngày gia nhập
    07 2009
    Nơi ở
    Thị trấn Lâm Thao - Phú Thọ
    Bài viết
    86

    đọc trong cuốn giải thuật và lập trình của lê minh hoàng ấy
    Ngô Hùng Cường
    Birthday: 14/4/1986 - Cư ngụ: Thị trấn Lâm Thao - Phú Thọ
    kidteam@gmail.com
    Yahoo ID: cuong_dhbk2004
    0989696971
    0915696971

  3. #3
    Ngày gia nhập
    01 2010
    Nơi ở
    Hà Nội
    Bài viết
    128

    Bạn post sai box rồi nhé sang box CTDL&GT để post còn về máy cái thuật toán bạn hỏi thì như kidteam đã nói trong giáo trình đã giải thích rất rõ ràng . Mình nghi topic này bị del quá ^^

  4. #4
    Ngày gia nhập
    03 2010
    Nơi ở
    Nơi nào đó trong vũ trụ
    Bài viết
    550

    Với 2 thuật toán này thì đều tiến hành duyệt từ từng phần tử từ trái sang phải hoặc là từ phải sang trái rồi tiến hành sắp xếp. Ở đây ví dụ là duyệt từ trái sang phải, và tiến hành sắp xếp giảm dần.
    - Thuật toán SelectionSort: Ứng với mỗi phần tử đang xét, nó sẽ tìm ở bên phải của phần tử này, phần tử nào lớn nhất bên trái và lớn hơn phần tử hiện tại sẽ được chọn ra để đổi chổ với phần tử này, và với mỗi phần tử chỉ có tối đa là 1 phép đổi chổ.
    - Thuật toán BubbleSort: Ứng với vị trí mỗi phần tử đang xét, nó sẽ duyệt từ vị trí đang xét sang bên phải, gặp thằng nào lớn hơn thằng ở vị trí đang xét thì nó tiến hành đổi chổ. Cứ tiếp tục duyệt cho đến tận cùng bên phải.
    Gió thu lạnh lẽo hắt hiu lòng!

  5. #5
    Ngày gia nhập
    07 2011
    Nơi ở
    SG
    Bài viết
    3

    Selection Sort
    - Chọn phần tử nhỏ nhất trong N phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu dãy
    hiện hành.
    - Xem dãy hiện hành chỉ còn N-1 phần tử của dãy ban đầu, bắt đầu từ vị trí thứ 2; lặp lại quá
    trình trên cho dãy hiện hành... đến khi dãy hiện hành chỉ còn 1 phần tử.

    Bubble Sort
    - Duyệt nhiều lần từ cuối lên đầu dãy, tiến hành đổi chổ 2 phần tử liên tiếp nhau nếu chúng ngược thứ tự. Đến 1 bước nào đó, khi không còn phép đổi chổ nào xảy ra thì toàn bộ dãy đã đc sắp.
    - Sau lần duyệt thứ nhất, phần tử nhỏ nhất sẽ lần lượt đổi chổ cho các phần tử lớn hơn và "nổi" lên đầu dãy. Lần duyệt thứ 2, phần tử nhỏ tiếp theo sẽ lần lượt đổi chổ cho các phần tử lớn hơn và "nổi" lên vị trí thứ 2. Cứ thế tiếp tục cho đến khi dãy đã đc sắp.
    I love you all my life !!

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. Cài đặt thuật toán sắp xếp nổi bọt bằng đồ họa trên C ( Bubble Sort)
    Gửi bởi 1412007 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 07-05-2009, 11:38 PM
  4. 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
  5. đệ quy cho buble sort và Selection sort
    Gửi bởi xiah1488 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 17-04-2008, 10:04 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