Khởi tạo mảng:
int[] myArr = new int[5] { 98, 76, 99, 32, 77 };
So sánh phần tử đầu với phần tử tiếp theo tìm lớn nhất, rồi lớn thứ 2, ...
if (myArr[i] < myArr[j]) {
temp = myArr[i];
myArr[i] = myArr[j];
myArr[j] = temp;
}
i=0, j=i+1 ban đầu.
Ví dụ
using System;
public class Demo {
public static void Main() {
int[] myArr = new int[5] { 98, 76, 99, 32, 77 };
int i, j, temp;
Console.Write("Elements: \n");
for (i = 0; i < 5; i++) Console.Write("{0} ", myArr[i]);
for (i = 0; i < 5; i++) {
for (j = i + 1; j < 5; j++) {
if (myArr[i] < myArr[j]) {
temp = myArr[i];
myArr[i] = myArr[j];
myArr[j] = temp;
}
}
}
Console.Write("\nDescending order:\n");
for (i = 0; i < 5; i++) Console.Write("{0} ", myArr[i]);
}
}
Kết quả
Elements: 98 76 99 32 77 Descending order: 99 98 77 76 32