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
sortArray
thự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.