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) 
Lệnh cin và cout trong C++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
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 Sắp xếp một mảng số nguyên sao trong C
Trong lập trình, việc sắp xếp một mảng là một công việc phổ biến và quan trọng. Đôi khi, yêu cầu sắp xếp không chỉ đơn giản là sắp xếp tăng dần hoặc giảm dần, mà còn theo một điều kiện cụ thể. Trong bài tập này, freetuts.net sẽ giúp bạn tìm hiểu cách sắp xếp một mảng số nguyên sao cho các số nguyên tố nằm trước các số không phải là số nguyên tố.
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 trong C
Cách giải quyết:
Để giải quyết bài toán này, chúng ta sẽ thực hiện các bước sau:
- Viết một hàm để kiểm tra xem một số có phải là số nguyên tố không.
- Sử dụng một thuật toán sắp xếp như
bubble sorthoặcselection sortđể sắp xếp mảng, và trong quá trình sắp xếp, chúng ta sẽ hoán đổi các số sao cho các số nguyên tố nằm trước các số không phải là số nguyên tố.
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_prime_first.c
#include <stdio.h>
// Hàm kiểm tra số nguyên tố
int isPrime(int n) {
if (n <= 1)
return 0; // Không phải số nguyên tố
for (int i = 2; i * i <= n; i++) {
if (n % i == 0)
return 0; // Không phải số nguyên tố
}
return 1; // Là số nguyên tố
}
// Hàm hoán đổi giá trị của hai số
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
// Hàm sắp xếp mảng sao cho số nguyên tố nằm trước số không phải số nguyên tố
void sortPrimeFirst(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
// Nếu arr[j] không phải số nguyên tố và arr[j+1] là số nguyên tố, hoán đổi vị trí
if (!isPrime(arr[j]) && isPrime(arr[j + 1])) {
swap(&arr[j], &arr[j + 1]);
}
}
}
}
// Hàm in mảng ra màn hình freetuts.net
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr[] = {7, 4, 9, 12, 11, 16, 5};
int n = sizeof(arr) / sizeof(arr[0]);
printf("Mang truoc khi sap xep: ");
printArray(arr, n);
// Sắp xếp mảng
sortPrimeFirst(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 một hàm
isPrimeđể kiểm tra xem một số có phải là số nguyên tố hay không. - Sau đó, mình sử dụng một thuật toán sắp xếp cơ bản (ở đây là bubble sort) để sắp xếp mảng sao cho các số nguyên tố nằm trước các số không phải số nguyên tố.
- Kết quả cuối cùng là mảng đã được sắp xếp sao cho các số nguyên tố (7, 11, 5) nằm trước các số không phải số nguyên tố (4, 9, 12, 16).
Việc này giúp mình sắp xếp mảng theo yêu cầu một cách hiệu quả trong ngôn ngữ lập trình C.
