Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn Phí
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn PhíĐăng Nhập

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


descriptionThuật toán Bubble Sort EmptyThuật toán Bubble Sort

more_horiz
Thuật toán Bubble Sort sắp xếp mảng A có n phần tử theo thứ tự tăng dần.
Chương trình xuất kết quả theo từng bước.

Code:

#include <conio.h>
#include <stdio.h>

void NhapMang(int A[], int &n)
{
   printf("Nhap n = ");
   scanf("%d",&n);
   for(int i = 0; i<n ; i++)
   {
      printf("Phan tu %d =",i);
      scanf("%d", &A[i]);
   }
}
void XuatMang(int A[], int n, int j)
{
   printf("\n");
   for(int i = 0; i<n ; i++)
   if(i>=j)
      printf("%d\t",A[i]);
   else
      printf("\t");

}
void HoanVi(int &a, int &b)
{
   int temp = a;
   a = b;
   b = temp;
}
void BubleSort(int A[], int n)
{
   for(int i = 0; i<n-1; i++)
   {
      for(int j = n-1; j>i; j--)
      if(A[j]<A[j-1])
         HoanVi(A[j],A[j-1]);
      XuatMang(A,n,i);
   }
}
void main()
{
   clrscr();
   int C[100], n, S;
   NhapMang(C,n);
   printf("\nBubble Sort\n");
   XuatMang(C,n,0);
   BubleSort(C,n);
   getch();
}

--------------
Tình yêu vội đến và vội đi

descriptionThuật toán Bubble Sort EmptyRe: Thuật toán Bubble Sort

more_horiz
bạn ơi! thuật toán bubble sort lài gi vậy bạn ? chắc bạn phải xem lại thuật toán này rồi Smile

descriptionThuật toán Bubble Sort EmptyRe: Thuật toán Bubble Sort

more_horiz
hktb đã viết:
bạn ơi! thuật toán bubble sort lài gi vậy bạn ? chắc bạn phải xem lại thuật toán này rồi Smile


Chắc chắn là không sai. Bubble Sort có nhiều cách trình bài theo ý tưởng:

- Bạn có thể Sort theo A[i] và A[j] cũng được. Nếu Sort theo cách này nó thuận lợi cho bạn trong môn cấu trúc dữ liệu cài đặt bằng con trỏ.

Code:

void Bubble_Sort(List L) {
  for(List i=L->Next; i!=NULL; i=i->Next)
      for(List j=i->Next; j!=NULL; j=j->Next)
        if(i->Element>j->Element)
        {
            ElementType temp = i->Element;
            i->Element = j->Element;
            j->Element = temp;
        }
}


- Bạn nên nghiên cứu sâu hơn để hiểu rõ hơn thuật toán. Có rất nhiều sách và giáo trình trình bài khác nhau, nhưng ý tưởng nổi bọt chỉ là 1 và độ phức tạp như nhau.

descriptionThuật toán Bubble Sort EmptyRe: Thuật toán Bubble Sort

more_horiz
privacy_tip Permissions in this forum:
Bạn không có quyền trả lời bài viết
power_settings_newLogin to reply