Mối liên hệ giữa Mảng và Con trỏ

Là truyền con trỏ theo giá trị. (Địa chỉ tuyến tính) (Pass by value)
Int *a : a: địa chỉ;
*a: giá trị;
a = &b => *a = b.

Thuật toán sắp xếp Mảng các biến

Lệnh Sort: void Sort ( ) { } int main() { }

- Tìm giá trị lớn nhất trong biến
- Sắp xếp Mảng các biến

Lệnh Bubble Sort: void BubbleSort ( ) { } int main() { }

- Sắp xếp Mảng bằng cách nổi bọt theo từng cặp. Lệnh BubbleSort được sắp xếp theo
nguyên lý con trỏ truyền theo giá trị.

void bubbleSort(kiểudữliệu ar[], int n) {

kiểudữliệu temp; // giống với kiểudữliệu ar[]
for(int i = 0 ; i < n - 1; i++) {
for(int j = n - 1; j > i ; j--) {
if(a[j] /*< or >*/ a[j - 1]) // <: Bé-lớn; >: Lớn-bé {
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
// . . .
}
Ví dụ: Sử dụng Con trỏ với Mảng đơn giản
Mảng một chiều (Phần 8.1)

Thuật toán sắp xếp nổi bọt BubbleSort (Phần 8.2) (Dựa trên Phần 7.2.2)