Chương trình sắp xếp mảng tăng dần trong C

 Xin chào mừng bạn đến với blog thuật toán, hôm nay mình chia sẽ cho các bạn một chương trình sắp xếp mảng tăng dần trong C các bạn có thể sử dụng chương trình này trong những bài toán và yêu cầu của đề bài của mình.

Để giải quyết bài toán trên chúng ta cần phải có những kiến thức sau.

1. Khai báo kiểu int ?

2. Khai báo kiểu Array mảng ? Mảng 1 chiều và mảng 2 chiều là gì?

3. printf là gì?

4. scanf là gì ?

5. Vòng lặp for là gì ?

6. Sử dung thuật toán sắp xếp

Chương trình sắp xếp mảng tăng dần bằng C.

#include <stdio.h>

int a[100];  //Khai báo mảng array kích thước 100

int main() //Hàm thân chạy chương trình bắt buộc có

{

     int i,j,n,k;  //Khai báo biến kiểu int

     printf("Nhap so mang cua phan tu: "); //Hiển thị màn hình

     scanf("%d", &n);  //Nhập vào số lần lặp

     for (i = 0; i < n; i++) //vòng lặp for

     {

      printf("nhap phan tu thu %d: ", i + 1);

      scanf("%d", &a[i]); //Nhập vào mảng số i

     }

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

         for (j = i+1; j < n;j++){

             if (a[i]>a[j]) //Tăng dần or Giảm dần a[i]<a[j]

             {

                  k = a[i];  //k là biến tạm lưu giá trị

                  a[i] = a[j];  //thực hiện đổi chỗ lấy a[j]

                  a[j] = k;  //thực hiện đổi chỗ lấy a[i]

             }

         }

     }

     printf("mang sau khi da sap xep la:\n");

     for (i = 0; i < n; i++) {

          printf(" %d ", a[i]); //Mỗi lần lặp in ra mảng i

     }

}

Kết quả.