Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 thuật toán quicksorf
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
mutinhoc
Member

mutinhoc
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 17
Coins Coins : 34
Thanked Thanked : 3
thuật toán quicksorf Empty
Bài gửiTiêu đề: thuật toán quicksorf   thuật toán quicksorf EmptyWed 25 Nov 2009, 23:48

ai giúp mình sửa bài này với:
Code:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void nhap(int *&,int &);
void xuat(int *,int );
void quicksorf(int *,int ,int ,int );
void main()
{
    int *b;
    int k;
    int l;
    int r;
    l=0;
    nhap(b,k);
    r=k-1;
    xuat(b,k);
    printf("\nsau khi sap xep");
    quicksorf(b,k,l,r);
    xuat(b,k);
}
void nhap(int *&a,int &n)
{
    printf("nhap so luong phan tu");
    scanf("%d",&n);
    a=new int[n];
    for(int i=0;i<n;i++)
    {
        printf("nhap a[%d]:",i);
        scanf("%d",&a[i]);
    }
}
void xuat(int *a,int n)
{
    for(int i=0;i<n;i++)
    {
        printf("%d",a[i]);
    }
}
void hoanvi(int &a,int &b)
{
    int temp=a;
    a=b;
    b=temp;
}
void quicksorf(int *a,int n,int l,int r)
{
    int x=a[(l+r)/2];
    int i;
    int j;
    i=l;
    j=r-1;
    do
    {
        while(a[i]<x)
        {
            i++;
        }
        while(a[j]>x)
        {
            j--;
        }
        if(i<=j)
        {
            hoanvi(a[i],a[j]);
            i++;
            j--;
        }
    }while(i<j);
    if(i<r)
    {
        quicksorf(a,n,l,r);
    }
    if(j>l)
    {
        quicksorf(a,n,l,r);
    }
}


thanks! thuật toán quicksorf 168231 thuật toán quicksorf 168231 thuật toán quicksorf 168231

※ Bài viết cùng chuyên mục


Tác giảThông điệp
mutinhoc
Member

mutinhoc
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 17
Coins Coins : 34
Thanked Thanked : 3
thuật toán quicksorf Empty

sao ko ai giúp mình vậy thuật toán quicksorf 387379

※ Bài viết cùng chuyên mục


 
thuật toán quicksorf
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
Windows Việt :: Lưu Trữ :: Lưu Trữ - Các môn học cũ :: Kỹ Thuật Lập Trình-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom