January 2019 - Page 3 of 3

Array Data Structure

Array(mảng) là một cấu trúc dữ liệu bao gồm một tập các phần tử

Binary search là thuật toán tìm kiếm dựa trên mảng đã được sắp xếp

Linear search hay còn lại là tìm kiếm tuần tự, là một phương pháp tìm kiếm một phần tử cho trước trong một danh sách

Merge Sort là thuật toán chia để trị. Merge sort thực hiện bằng cách chia mảng thành 2 phần

Interchange sort hay còn gọi là thuật toán sắp xếp đổi chỗ trực tiếp

Heap sort là thuật toán sắp xếp dựa trên việc so sánh các phần tử và dựa trên cấu trúc dữ liệu Binary Heap.

Shell sort được xem là một thuật toán tổng quát của bubble sort hoặc insertion sort.

Bubble sort là thuật toán hoạt động bằng cách hoán đổi vị trí hai phần tử tử liền kề nhau nếu chúng sai vị trí.

Insertion Sort là thuật toán sắp xếp hoạt động tương tự cách chúng ta sắp các lá bài.