Sử dụng con trỏ để sắp xếp một mảng số nguyên một cách tăng dần trong C
Trong lập trình C, con trỏ là một khái niệm quan trọng và mạnh mẽ. Sử dụng con trỏ, mình có thể thực hiện các thao tác trên mảng một cách linh hoạt và hiệu quả. Trong bài tập này, mình sẽ tập trung vào việc sử dụng con trỏ để sắp xếp một mảng số nguyên theo thứ tự tăng dần.

Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
Chương trình sắp xếp một mảng số nguyên theo thứ tự tăng dần trong C
Cách giải quyết
Để giải quyết bài tập này, chúng ta sẽ làm như sau:
- Viết một hàm để sắp xếp mảng số nguyên theo thứ tự tăng dần, sử dụng con trỏ để truy cập các phần tử của mảng.
 - Trong hàm sắp xếp, mình sẽ sử dụng thuật toán sắp xếp nổi bọt (bubble sort) hoặc bất kỳ thuật toán sắp xếp nào khác.
 
Hãy xem cách giải bài lập trình sau
Bài viết này được đăng tại [free tuts .net]
File: sort_array_using_pointers.c
#include <stdio.h>
// Hàm sắp xếp mảng số nguyên theo thứ tự tăng dần sử dụng con trỏ
void sortArray(int *arr, int n) {
    int *ptr1, *ptr2, temp;
    for (ptr1 = arr; ptr1 < arr + n - 1; ptr1++) {
        for (ptr2 = ptr1 + 1; ptr2 < arr + n; ptr2++) {
            if (*ptr1 > *ptr2) {
                temp = *ptr1;
                *ptr1 = *ptr2;
                *ptr2 = temp;
            }
        }
    }
}
// Hàm in mảng
void printArray(int *arr, int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", *(arr + i));
    }
    printf("\n");
}
int main() {
    int arr[] = {5, 2, 9, 1, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf ("Bài tập đăng tại freetuts.net");
    printf("Mang truoc khi sap xep: ");
    printArray(arr, n);
    // Sắp xếp mảng
    sortArray(arr, n);
    printf("Mang sau khi sap xep: ");
    printArray(arr, n);
    return 0;
}
Kết quả:

Giải thích:
- Trong code trên, mình đã sử dụng con trỏ để truy cập các phần tử của mảng và sắp xếp chúng theo thứ tự tăng dần.
 - Hàm 
sortArraythực hiện sắp xếp mảng bằng cách so sánh giá trị của các phần tử sử dụng con trỏ. - Kết quả cuối cùng là mảng đã được sắp xếp theo thứ tự tăng dần.
 
Việc này giúp mình sử dụng con trỏ để sắp xếp mảng một cách hiệu quả trong ngôn ngữ lập trình C.

            Các kiểu dữ liệu trong C ( int - float - double - char ...)        
            Thuật toán tìm ước chung lớn nhất trong C/C++        
            Cấu trúc lệnh switch case trong C++ (có bài tập thực hành)        
            ComboBox - ListBox trong lập trình C# winforms        
            Random trong Python: Tạo số random ngẫu nhiên        
            Lệnh cin và cout trong C++        
                Cách khai báo biến trong PHP, các loại biến thường gặp            
                Download và cài đặt Vertrigo Server            
                Thẻ li trong HTML            
                Thẻ article trong HTML5            
                Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên            
                Cách dùng thẻ img trong HTML và các thuộc tính của img            
                Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng