[C] Sắp xếp mãng tăng OR giảm

[sonic33]

[FIXED]#include<iostream.h>
#include<conio.h>
void nhap(int a[],int &n);
void interchangesort(int a[],int n);
void main()
{
clrscr();
int a[100],n;
nhap(a,n);
interchangesort(a,n);
getch();
}
void nhap(int a[],int &n)
{
cout<<"Nhap n: ";
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"Nhap a["<<i<<"]: ";
cin>>a[i];
}
}
void interchangesort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
cout<<"\n\n\nMang tang dan: "<<a[i];
}

[/FIXED]
Mình đang làm 1 bài xắp xếp nhưng mình ko thể xuất ra mãng tăng đc các bạn xem cho mình bị thiếu xót chỗ.

[neverland87]

[FIXED
void interchangesort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
cout<<"\n\n\nMang tang dan: "<<a[i];
}
[/FIXED]
Mình đang làm 1 bài xắp xếp nhưng mình ko thể xuất ra mãng tăng đc các bạn xem cho mình bị thiếu xót chỗ.

Bạn nên sửa lại hàm này như sau:

void interchangesort(int a[],int n) 
{
	int i,j;
   for(i=0;i<n-1;i++)
   for(j=i+1;j<n;j++)
   if(a[i]>a[j])
   {
   	int  	temp=a[i];
      	   a[i]=a[j];
         	a[j]=temp;
   }
   for(int i=0;i<n;i++) //in mảng 
        printf("%d\t",a[i]);
}

Góp ý:Tên hàm của bạn là InterchangeSort, là tên của thuật toán đổi chỗ trực tiếp, nhưng bạn lại dùng phương pháp sắp xếp sủi bọt (bubble sort), do đó mình nghĩ bạn nên đổi lại thành void BubbleSort(...) cho có ý nghĩa hơn.

[sonic33]

void bubblesort(int a[],int N)
{
int i,j;
for(i=o;i<N;i++)
for(j=N-1;j>i;j--)
if(a[j]<a[j-1])
Hoanvi(a[i],a[j-1])
}
Mình nghĩ phương pháp này mới đc gọi là bubblesort chứ.

[kidkid]

Thì trên ấy sonic viết là :

void interchangesort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}

cũng giống với :

void bubblesort(int a[],int N)
{
int i,j;
for(i=o;i<N;i++)
for(j=N-1;j>i;j--)
if(a[j]<a[j-1])
Hoanvi(a[i],a[j-1])
}
Mình nghĩ phương pháp này mới đc gọi là bubblesort chứ.

chỉ khác nhau trong vòng for thôi !Về thuật toán thì là kiểu buble đó .

[bigdog188]

Theo mình nghĩ ,để sắp xếp một mảng tăng hay giảm thì mình chỉ cần dùng hàm for để duyệt mảng thôi .
code của bài này như sau :
int a[100],i,j,min,n;
//bạn tự nhập mảng ,và chọn số phần tử của mảng
for(i=0;i<n,i++)
for(j=i+1;j<n;j++)
{ if(a[i]>a[j])
t=a[i];a[i]=a[j];a[j]=t;//đổi chổ cho hai phần tử
}
//sau đó bạn chỉ việc xuất mảng của mình ra thôi
mình gợi ý cách này đúng theo C căn bản đấy nhé!

[huynguyen]

phương pháp sắp xếp sủi bọt

Hix, phương pháp của người ta là nổi bọt, em lại sửa thành sủi bọt, nghe ghê quá.

[Nhuan_Trang_Only_Love]

while(i!=n&&i>-1)
                           {
                                  if(A[i]<A[i+1]||A[i]==A[i+1])
                                      i++;
                                   else
                                      {
                                        dao(A[i],A[i+1]);
                                         i--;
                                      }
                             }

Bác huynguyen có thể xem đoạn code trên rồi nói qua cho em với.
Cái này cũng được gọi là nổi bọt không?
Và độ tối ưu so với hai vòng lặp for là ji?

[kidkid]

code trên về í tưởng của U thì gần giống với bubble nhưng sai mất rồi ! Nghĩ lại coi

[neverland87]

while(i!=n&&i>-1)
                           {
                                  if(A[i]<A[i+1]||A[i]==A[i+1])
                                      i++;
                                   else
                                      {
                                        dao(A[i],A[i+1]);
                                         i--;
                                      }
                             }

Bác huynguyen có thể xem đoạn code trên rồi nói qua cho em với.
Cái này cũng được gọi là nổi bọt không?
Và độ tối ưu so với hai vòng lặp for là ji?

Bubble Sort có 2 vòng for, nếu cậu muốn chuyển sang dùng while thì cũng cần phải có 2 vòng while chứ, hình như với code trên của cậu, nó sẽ lặp vô hạn đó.

[kidkid]

Không phải vô hạn đâu , nhưng mà không đúng thôI!