Thảo luận:Sắp xếp chèn

Phần này ở cuối bài

Tôi đưa phần cuối bài này vào đây để tham khảo (do 58.187.64.106 viết 22:47 2/6/2007.

nếu theo mã giả ở trên thì ko thể viết dc, dựa theo mã giả tôi nghĩ nó phải là thế này

1. include <iostream>
2. include <conio.h>

using namespace std; int chen(int a[],int ak, int k) { int i=k-1; while ((a[i]>ak)and (i>-1) )

{ 

a[i+1]=a[i]; a[i]=ak; i--;}

}

int main() { int n; cout<<"day co bao nhieu pt"<<endl; cin>>n; int a[n]; for (int i=0;i<n;i++) { cout<<"phan tu thu "<<i+1 <<" cua day la:"<<endl; cin>>a[i]; }

for(int k=1;k<n;k++)

{

chen(a,a[k],k);

}

cout<<"day dc sap sep:"<<endl;

for(int i=0;i<n;i++) { cout<<a[i]<<" "; } getch();

}

     ym id huynhfxvn

Hoàng Cầm 03:32, ngày 26 tháng 10 năm 2007 (UTC) Lời bình : Đây là mã trong C++, không phải mã giả. Mã giả của một giải thuật săp xếp không cần in thông báo "dãy đã được sắp xếp xong" mà chỉ lưu dãy đó sau khi săp xếp vào. Chỉ bài toán nào có các trường hợp không giải được mới cần thông báo kết quả.