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


descriptionThầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em EmptyThầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em

more_horiz
/* sap xep qick sort*/
#include <iostream.h>
#include <conio.h>
#define max 100
void nhapmang(int a[],int n)
{ for(int i=0;i<n;i++)
{ cout<<" nhap ptu a["<<i<<"]:=";
cin>>a[i];
}
}
void xuatmang(int a[],int n)
{ for(int i=0;i<n;i++)
cout<<a[i]<<"\t";
}
void swap(int &a,int &b)
{ int temp=a;
a=b;
b=temp;
}
void quick_sort(int a[],int Left,int Right)
{ int i=Left,j=Right;
int pivot=a[(Left+Right)/2];
while(i<j)
{
while(a[i]<pivot)
i++;
while(a[j]>pivot)
i--;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if(Left<j)
quick_sort(a,Left,j);
if(i<Right)
quick_sort(a,i,Right);
}
void main()
{ clrscr();
int a[max],n;
cout<<"nhap n:=";
cin>>n;
nhapmang(a,n);
cout<<"xuat mang vua nhap:";
xuatmang(a,n);
quick_sort(a,0,n-1);
cout<<"mang vua sap xep la:";
xuatmang(a,n);
getch();
}

descriptionThầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em EmptyRe: Thầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em

more_horiz

Code:

[quote="ngoctuan05"]/* sap xep qick sort*/
#include <iostream.h>
#include <conio.h>
#define max 100
void nhapmang(int a[],int n)
{   for(int i=0;i<n;i++)
   {   cout<<" nhap ptu a["<<i<<"]:=";
      cin>>a[i];
   }
}
void xuatmang(int a[],int n)
{   for(int i=0;i<n;i++)
      cout<<a[i]<<"\t";
}
void swap(int &a,int &b)
{   int temp=a;
   a=b;
   b=temp;
}
void quick_sort(int a[],int Left,int Right)
{   int i=Left,j=Right;
   int pivot=a[(Left+Right)/2];
   while(i<j)
   {
      while(a[i]<pivot)
         i++;
      while(a[j]>pivot)
         i--;
      if(i<=j)
      {
         swap(a[i],a[j]);
         i++;
         j--;
      }
   }
    if(Left<j)
      quick_sort(a,Left,j);
    if(i<Right)
      quick_sort(a,i,Right);
}
void main()
{   clrscr();
   int a[max],n;
   cout<<"nhap n:=";
   cin>>n;
   nhapmang(a,n);
   cout<<"xuat mang vua nhap:";
   xuatmang(a,n);
   quick_sort(a,0,n-1);
   cout<<"mang vua sap xep la:";
   xuatmang(a,n);
   getch();
}[/quote]

descriptionThầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em EmptyRe: Thầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em

more_horiz
Bạn gõ sai code thôi. Sửa lại cho bạn ne:
void quick_sort(int a[],int Left,int Right)
{ int i=Left,j=Right;
int pivot=a[(Left+Right)/2];
while(i<=j)
{
while(a[i] i++;
while(a[j]>pivot)
j--;
if(i<=j)

descriptionThầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em EmptyThank nhiều nhe, chỉ sai bien J thành I mà sai cả bài . Thank you vẻy much!!!!!!!!

more_horiz
cheers sunny

descriptionThầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em EmptyRe: Thầy ơi cho em hỏi tại sao em viết đoạn code nay không chạy được kết quả không biết em có viết thiếu chổ nào không thầy xem dùm em

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