در اینجا یک برنامه نمونه در C++، C# و Python برای دریافت n عدد از کاربر و چاپ آنها به ترتیب نزولی بدون استفاده از تابع مرتب سازی داخلی آورده شده است:
C++:
#include <iostream>
#include <vector>
using namespace std;
void sort_descending(vector<int> &numbers) {
int n = numbers.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (numbers[j] < numbers[j + 1]) {
int temp = numbers[j];
numbers[j] = numbers[j + 1];
numbers[j + 1] = temp;
}
}
}
}
int main() {
int n;
cout << "Enter the number of elements: ";
cin >> n;
vector<int> numbers(n);
cout << "Enter the elements: ";
for (int i = 0; i < n; i++) {
cin >> numbers[i];
}
sort_descending(numbers);
cout << "The elements in descending order: ";
for (int i = 0; i < n; i++) {
cout << numbers[i] << " ";
}
return 0;
}
C#:
using System;
class Program {
static void Main(string[] args) {
Console.WriteLine("Enter the number of elements: ");
int n = int.Parse(Console.ReadLine());
int[] numbers = new int[n];
Console.WriteLine("Enter the elements: ");
for (int i = 0; i < n; i++) {
numbers[i] = int.Parse(Console.ReadLine());
}
sort_descending(numbers);
Console.WriteLine("The elements in descending order: ");
for (int i = 0; i < n; i++) {
Console.Write(numbers[i] + " ");
}
}
static void sort_descending(int[] numbers) {
int n = numbers.Length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (numbers[j] < numbers[j + 1]) {
int temp = numbers[j];
numbers[j] = numbers[j + 1];
numbers[j + 1] = temp;
}
}
}
}
}
Python:
def sort_descending(numbers):
n = len(numbers)
for i in range(n - 1):
for j in range(n - i - 1):
if numbers[j] < numbers[j + 1]:
temp = numbers[j]
numbers[j] = numbers[j + 1]
numbers[j + 1] = temp
n = int(input("Enter the number of elements: "))
numbers = [int(input("Enter element: "))
for in range(n)]
sort_descending(numbers)
print("The elements in descending order: ", end="")
for i in range(n):
print(numbers[i], end=" ")
هر سه برنامه از یک الگوریتم مرتب سازی حبابی برای مرتب کردن اعداد به ترتیب نزولی استفاده می کنند. کاربر ابتدا تعداد عناصر را وارد می کند و سپس خود عناصر را وارد می کند. عناصر در یک آرایه (بردار در C++، آرایه int در سی شارپ و لیست در پایتون) ذخیره می شوند. تابع sort_descending عناصر را به ترتیب نزولی با استفاده از الگوریتم مرتب سازی حبابی مرتب می کند. در نهایت، عناصر مرتب شده چاپ می شوند.