/* */

Hi, I am

Ngô Tôn

I am a programmer.

Home / Programming / C/C++ / Sắp xếp các phần tử âm dương trong mảng

Sắp xếp các phần tử âm dương trong mảng

Yêu cầu:

– Sắp xếp các phần tử âm dương trong mảng

– Viết hàm sắp xếp các phần tử âm giảm dần từ trái sang phải, phần tử dương tăng dần từ phải sang trái.

Thuật toán:

– Sử dụng thuật toán sắp xếp bubble sort.

Code:

/************************************************************
#include "stdio.h"
#include "conio.h"

#define LEN_MAX 100 // do dai toi da cua mang

void sort_array(int A[], int len);

void main()
{
int arr[LEN_MAX];
int n;
int i;
do
{
printf("\nNhap kich thuoc mang: ");
scanf("%d", &n);
}
while (n > LEN_MAX || n <= 0);

//Nhap du lieu cho day so
for (i = 0; i < n; i++)
{
printf("\nA[%d] = ", i);
scanf("%d", &arr[i]);
}

sort_array(arr, n);

printf("\nDay so sau khi sap xep: ");
for (i = 0; i < n; i++)
{
printf("\nA[%d] = %d", i, arr[i]);
}

getch();
}

void sort_array(int A[], int len)
{
int i,j;
int temp;
// Thuat toan bubble sort
for (i = 0; i < len - 1; i++)
for(j = i+1; j < len; j++)
if(A[i] < A[j] &&
((A[i] < 0 && A[j] < 0) || (A[i] >= 0 && A[j] >= 0)))
{
temp = A[j];
A[j] = A[i];
A[i] = temp;
}
}

Kết quả:

Yêu cầu: – Sắp xếp các phần tử âm dương trong mảng – Viết hàm sắp xếp các phần tử âm giảm dần từ trái sang phải, phần tử dương tăng dần từ phải sang trái. Thuật toán: – Sử dụng thuật toán sắp xếp bubble sort. Code: Kết quả: [crayon-5befc657c785b833331955/]

User Rating: 5 ( 1 votes)

About ngoton

Ngô Tôn is a programmer. He is crazy about new gadgets and up to date with latest technology trends. Use comments to notify any issues you are facing.

Check Also

Xây dựng một lớp Time mô tả thông tin về giờ, phút giây

Yêu cầu: Xây dựng một lớp Time mô tả thông tin về giờ, phút giây. …

Leave a Reply

Your email address will not be published. Required fields are marked *