C1:

#include "stdio.h"
void sapxep(int a[],int n);
void nhap(int a[],int &n);
void main()
{
  int a[100];
  int n;
  nhap(a,n);
  sapxep(a,n);
  printf("Mang sau khi sap xep la: ");
  for(int i=0;i<n;i++)
    printf("%4d",a[i]);
  printf("\n");
}
void nhap(int a[],int &n)
{
  printf("nhap so phan tu: ");
  scanf("%d",&n);
  for(int i=0; i<n;i++)
  {
    printf("nhap a[%d]: ",i);
    scanf("%d",&a[i]);
  }
}

void sapxep(int a[],int n)
{
  int tam;
  for(int i=0;i<n-1;i++)
  {
    for(int k=i+1;k<n;k++)
    {
      if(a[i]<a[k])
      {

        tam=a[i];
        a[i]=a[k];
        a[k]=tam;
      }
    }
  }
}

c2:

int hoanvi (int &a, int &b)
{
  int tam;
  tam = a;
  a=b;
  b=tam;
}

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

Các bạn nhớ để í cái dòng for (int i=0, j < n-1 ; i < j ;) nhe

p/s:

for (int i=0, j<n-1; i<j;)

là thay thế của

for (int i=0; i<n-1; i++)
    for (int j=i+1; j<n; j++)

Last modified on November 20th, 2023 at 3:32 am

10cth1 C sort thuat toan sap xep