CNTT2
Mời các bạn đăng kí thành viên để hưởng được những quền lợi từ diễn đàn, và cùng nhau chia sẻ kiến thức ,giao lưu học hỏi.
Nếu bạn đã là thành viên của diễn đàn thì hãy nhấn login để đăng nhập vào diễn đàn.
Cảm ơn các bạn đã tham gia diễn đàn CNTT2-K9



CNTT2
Mời các bạn đăng kí thành viên để hưởng được những quền lợi từ diễn đàn, và cùng nhau chia sẻ kiến thức ,giao lưu học hỏi.
Nếu bạn đã là thành viên của diễn đàn thì hãy nhấn login để đăng nhập vào diễn đàn.
Cảm ơn các bạn đã tham gia diễn đàn CNTT2-K9



CNTT2
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.


HỆ THỐNG DIỄN ĐÀN CỦA CNTT2K9
 
Trang ChínhTrang Chính  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Đăng Nhập
Tên truy cập:
Mật khẩu:
Đăng nhập tự động mỗi khi truy cập: 
:: Quên mật khẩu
Xem điểm thi
Các bạn nhập MSSV vào ô bên dưới
Ví dụ như: 09.020.001

Similar topics
Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
Latest topics
Top posters
cutuan527 (1051)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
caingocthanh (559)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
holyangell (486)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
bankimo (381)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
zailangtu911 (369)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
nguyenthanhvu (300)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
dinhhuunho (153)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
Admin (145)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
nguyen chi ha (145)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
zztanzzthanhzz (126)
Thuật toán sắp xếp nâng cao I_vote_lcapThuật toán sắp xếp nâng cao I_voting_barThuật toán sắp xếp nâng cao I_vote_rcap 
Liên kết
Trường Đại Học Cửu Long
Diễn đàn thầy Pha
Lớp CNTT3-K9
Lớp CNTT1-K9
Lớp CNTT1-K10
Lớp CNTT2-K10
March 2024
SunMonTueWedThuFriSat
     12
3456789
10111213141516
17181920212223
24252627282930
31      
CalendarCalendar
Thắc mắc
Người Quản Trị
Chat
Moderator
Chat
Statistics
Diễn Đàn hiện có 7385 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: lanhuong dinh

Tổng số bài viết đã gửi vào diễn đàn là 5059 in 1953 subjects

Share | 
 

 Thuật toán sắp xếp nâng cao

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
truclinhcao2008
Nhập Môn
Nhập Môn


Tổng số bài gửi : 12
Join date : 20/10/2009

Thuật toán sắp xếp nâng cao Vide
Bài gửiTiêu đề: Thuật toán sắp xếp nâng cao   Thuật toán sắp xếp nâng cao I_icon_minitimeMon Nov 23, 2009 7:42 am

// Thuật toán HeapSort
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void Hoanvi(int &a,int &b)
{
int tmp=a;
a=b;
b=tmp;
}
void Shift (int a[ ], int l, int r )
{ int x,i,j;
i = l; j =2*i; // (ai , aj ), (ai , aj+1) là các phan tu lien doi
int isHeap=0;
x = a[i];
while ((j<=r) && !isHeap)//&&(cont))
{


if (j<r) // neu co du 2 phan tu lien doi
if (a[j]<a[j+1])// xac dinh phan tu lien doi lon nhat
j = j+1;
if (a[j]<=x) isHeap=1;//return;//exit(1);// thoa quan he lien doi
else
{ a[i] = a[j];
i = j; // xet tiep kha nang hieu chinh lan truyen
j = 2*i;
a[i] = x;
}

}
}

void CreateHeap(int a[], int N )
{ int l;
l = (N-1)/2; // a[l] la phan tu ghep them
while (l >= 0)
{
Shift(a,l,N-1);
l = l -1;
}
}

void HeapSort (int a[], int N)
{ int r;

CreateHeap(a,N);
r = N-1; // r là v? trí dúng cho ph?n t? nh? nh?t
while(r > 0) //do
{
Hoanvi(a[0],a[r]);
r = r -1;
Shift(a,0,r);
}
}

void Xuat(int a[], int n)
{
for(int i=0;i<n;i++)
printf("%d \t",a[i]);
}

void main()
{
clrscr();
//int a[]={12,2,8,5,1,6,4,15};
// int a[]={62,22,8,5,1,16,54,15};
int a[]={3,2,7,6};
int n=4;
HeapSort(a,n);
Xuat(a,n);
getch();

}

// thuật toán quicksort

#include<iostream.h>
#include<conio.h>
#define max 100
void NhapMang(int A[max],int n){
for(int i=0;i<n;i++){
cout<<"nhap Phan tu thu A["<<i<<"] =";
cin>>A[i];
}
}
void XuatMang(int A[max],int n){
cout<<endl;
for(int i=0;i<n;i++)
cout<<A[i]<<"\t";
}
void Swap(int &a,int &b){
int temp;
temp=a;
a=b;
b=temp;
return;
}
void QuickSort(int A[max],int l,int r){
int i,j;
int x;
x=A[(l+r)/2];
i=l;
j=r;
do{
while(A[i]<x) i++;
while(A[j]>x) j--;
if(i<=j){
Swap(A[i],A[j]);
i++;
j--;
}
}while(i<j);
if(l<j) QuickSort(A,l,j);
if(i<r) QuickSort(A,i,r);

}
void main(){
int A[max],n;
clrscr();
cout<<"Nhap so phan tu:";
cin>>n;
cout<<endl;
NhapMang(A,n);
cout<<endl;
cout<<"mang vua nhap la:";
XuatMang(A,n);
cout<<endl;

QuickSort(A,0,n-1);
cout<<"\n mang vua sap xep la:";
cout<<endl;
XuatMang(A,n);
getch();
}
Về Đầu Trang Go down
 

Thuật toán sắp xếp nâng cao

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
CNTT2 :: IT WORLD-
Free forum | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất