Top posting users this week

Top posting users this month

Latest topics
» Lợi ích của việc khám sức khỏe định kỳ đối với người lao động và doanh nghiệp.
by trangtpbusiness Sat 30 Jul 2016, 11:47 am

» Bán buôn thực phẩm sạch, thực phẩm an toàn cho các đại lý tại Hà Nội
by trangtpbusiness Sat 30 Jul 2016, 11:40 am

» Khám bệnh nghề nghiệp và lập hồ sơ vệ sinh lao động ở đâu uy tín
by trangtpbusiness Sat 23 Jul 2016, 11:28 am

» Cung cấp thực phẩm sạch cho đại lý tại Hà Nội
by trangtpbusiness Sat 23 Jul 2016, 11:20 am

» Khám sức khỏe định kỳ để phát hiện sớm bệnh nguy hiểm
by trangtpbusiness Tue 05 Jul 2016, 10:31 am

» Thực phẩm sạch, thực phẩm an toàn cho người Việt
by trangtpbusiness Tue 05 Jul 2016, 10:29 am

» Dịch vụ tư vấn khám sức khỏe định kỳ cho người lao động
by trangtpbusiness Wed 22 Jun 2016, 3:42 pm

» Nguồn thực phẩm sạch cho người dân thủ đô yên tâm mua sắm.
by trangtpbusiness Wed 22 Jun 2016, 3:39 pm

» Khám sức khỏe định kỳ cho người lao động tại Hà Nội
by trangtpbusiness Mon 20 Jun 2016, 11:21 am

» Cung cấp thực phẩm sạch cho các đại lý khu vực Miền bắc
by trangtpbusiness Mon 20 Jun 2016, 11:18 am

» Địa chỉ uy tín tại Hà Nội cho mọi người đi kiểm tra sức khỏe định kỳ
by trangtpbusiness Tue 14 Jun 2016, 1:45 pm

» Giới thiệu địa chỉ cung cấp thực phẩm sạch tại Hà Nội uy tín
by trangtpbusiness Tue 14 Jun 2016, 1:43 pm

» Khám sức khỏe định kỳ uy tín, chất lượng
by trangtpbusiness Mon 13 Jun 2016, 9:35 am

» Đơn vị cung cấp thực phẩm sạch cho các đại lý tại khu vực Miền Bắc
by trangtpbusiness Mon 13 Jun 2016, 9:31 am

» Mua thực phẩm sạch ở đâu Hà Nội
by trangtpbusiness Fri 10 Jun 2016, 2:36 pm

» Tư vấn khám sức khỏe định kỳ chuyên nghiệp, uy tín nhất.
by trangtpbusiness Fri 10 Jun 2016, 2:29 pm

» Dịch vụ Khám bệnh nghề nghiệp tại uy tín Hà Nội
by trangtpbusiness Thu 09 Jun 2016, 2:41 pm

» Địa chỉ mua thực phẩm sạch uy tín tại Hà Nội,
by trangtpbusiness Thu 09 Jun 2016, 2:35 pm

» Phát triển ứng dụng trên nền tảng Java cùng Stanford
by hoanghai.esoft Thu 25 Feb 2016, 10:48 am

» Xét nghiệm nguồn nước tại Hà Nội
by trangtpbusiness Wed 14 Jan 2015, 5:05 pm

» Dịch vụ xét nghiệm nước
by trangtpbusiness Sun 21 Dec 2014, 4:06 pm

Poll
Statistics
Diễn Đàn hiện có 265 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: leuleuno4

Tổng số bài viết đã gửi vào diễn đàn là 287 in 181 subjects
4rum đã hoạt động lại rồi sao??!! @@

Fri 24 Aug 2012, 11:24 am by anan

Ô forum hoạt động lại từ bh thế này?! Tưởng là bị del r` cơ đấy! tui k nhìn đâu nha tui k nhìn đâu nha sợ lắm cưng ạ

Comments: 0

chúc mừng năm mới!!

Mon 30 Jan 2012, 8:35 am by Admin

Đừng tự hào vì nghèo mà học giỏi ______ Hãy tự hỏi học giỏi sao vẫn nghèo ..

Comments: 1

hay đấy.............! :)

Thu 10 Nov 2011, 9:13 am by anan

các biểu tượng ở mỗi chuyên mục hay đấy chứ! hi. tuyệt vời vui

Comments: 3

kariohdufbauwefd

Tue 01 Nov 2011, 5:29 pm by Admin

ốm rùi huhu khóc nè

Comments: 3

o0o_000_o0o

Fri 28 Oct 2011, 10:55 pm by Admin

chán thế tự nhiên ngồi nhìn lại chẳng thấy mình làm đc j ra hồn. thời gian ơi sao mày trôi nhanh vậy tao đã làm đc j đâu

Comments: 1

__tất_ cả__

Fri 28 Oct 2011, 11:30 am by Admin

không có j là không thể

Comments: 2

tất cả mọi người

Wed 26 Oct 2011, 9:43 pm by Admin

hjhj ta đã làm sức có thể rùi hiện tại sẽ là như thế này

Comments: 1

hihi ___hihi__hihi

Wed 26 Oct 2011, 5:19 pm by Admin

chúc các bạn ghé thăm 4rum vui vẻ nha

Comments: 0


4 thuật toàn sắp xếp trong C

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

4 thuật toàn sắp xếp trong C

Bài gửi  Admin on Thu 06 Oct 2011, 3:06 pm

Code:
#include <conio.h>
#include <stdio.h>

int n;
int solanchay=1;

void nhap(int a[100])
{
    printf("\nBan muon nhap bao nhieu phan tu? ");
  scanf("%d",&n);

  for (int i=0; i<n; i++)
    {
      printf("a[%d]= ",i);
      scanf("%d",&a[i]);
  }
}

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

void swap(int &x, int &y)
{
    int temp = x;
  x = y;
  y = temp;
}

void bubblesort(int a[100])
{
    printf("\n*** Sap xep bang bubble sort ***\n");

  nhap(a);
    for (int i=0; i<n-1; i++)
  {
      for (int j=n-1; j>=i; j--)
          if (a[j]<a[j-1]) swap(a[j],a[j-1]);

      printf("\nSau khi chay lan %d : ",solanchay);
      solanchay++;
      xuat(a);
  }
}

void insertionsort(int a[100])
{

  printf("\n*** Sap xep bang insertion sort ***\n");

    nhap(a);
    int temp;
  int i,j;
    for (i=1; i<n; i++)
  {
      temp=a[i];
      for (j=i-1; j>=0 && temp<a[j]; j--)
            a[j+1]=a[j];
      a[j+1]=temp;

      printf("\nSau khi chay lan %d : ",solanchay);
      solanchay++;
      xuat(a);
  }


}

void selectionsort(int a[100])
{

    printf("\n*** Sap xep bang selection sort ***\n");

    nhap(a);
  for (int i=0; i<n; i++)
  {
      int min=a[i];
      int vt=i;
      for (int j=i; j<n; j++)
          {
            if(a[j]<min)
            {
                min=a[j];
              vt=j;
            }
        }
      swap(a[i], a[vt]);

      printf("\nSau khi chay lan %d : ",solanchay);
      solanchay++;
      xuat(a);
  }
}

void quicksort(int a[100], int l, int r)
{
    int i=l;
  int j=r;
  int khoa=a[(l+r)/2];

  if (l>=r)
  {
      solanchay++;
      return;
  }

  while (i<=j)
  {
      while (a[i]<khoa) i++;
      while (a[j]>khoa) j--;
        if (i<=j)
      {
          swap(a[i], a[j]);
        i++;
        j--;
      }
  }

  printf("\nSau khi chay lan %d : ",solanchay);
  xuat(a);

  quicksort(a,l,j);
  quicksort(a,i,r);
}

void main()
{
    int a[100];
  int chon;
  while(true)
  {
      printf("\nChon 1 Bubble sort");
      printf("\nChon 2 Insertion sort");
      printf("\nChon 3 Selection sort");
      printf("\nChon 4 Quick sort");
      printf("\nChon 5 de thoat");
        printf("\nLua chon cua ban : ");
      scanf("%d",&chon);
      clrscr();

      if (chon==1)
      {
          clrscr();
          bubblesort(a);
        solanchay=1;
        getch();
        clrscr();
      }
      if (chon==2)
      {
          clrscr();
          insertionsort(a);
        solanchay=1;
        getch();
        clrscr();
      }
      if (chon==3)
      {
          clrscr();
          selectionsort(a);
        solanchay=1;
        getch();
        clrscr();
      }
      if (chon==4)
      {
          clrscr();
        printf("\n*** Sap xep bang quick sort ***\n");
            nhap(a);
          quicksort(a,0,n-1);
        solanchay=1;
        getch();
        clrscr();
      }
      if (chon==5) break;
  }

Admin
Admin
Admin

Giới tính Giới tính : Nam Tổng số bài gửi Tổng số bài gửi : 144
Điểm Điểm : 401
Cám ơn Cám ơn : 8
ngày Sinh ngày Sinh : 30/06/1990
Ngày tham gia Ngày tham gia : 04/09/2011
Tuổi Tuổi : 26
Đến từ Đến từ : Khoái Châu -Hưng Yên

Xem lý lịch thành viên http://nhomai9xhy.forumvi.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết