Thuật toán Quick Sort – Sắp xếp nhanh

1. Mô tả:

- Quick Sort hay còn gọi là thuật toán sắp xếp theo kiểu phân chia, là thuật toán có khả năng sắp xếp 1 mảng các phần tử 1 cách nhanh nhất trong tất cả các thuật toán sắp xếp. Sở dĩ tốc độ thực hiện là nhanh nhất vì nó phân chia thành nhiều vùng nhỏ rồi mới thực hiện công việc sắp xếp.

- Cách sắp xếp như Hình 1, trong đó phần khoanh đỏ là mốc, mũi tên chỉ 2 phần tử vừahoán đổi vị trí cho nhau:

Hình 1

2. Cài đặt thuật toán:

- Khởi tạo các phần tử trong mảng Hình 2:

Hình 2

- Hàm hoán đổi 2 biến Hình 3:

Hình 3

- Cài đặt Quick Sort Hình 4:

Hình 4

- Gọi phương thức Hình 5:

Hình 5

Comments

Socket Android Client to PC Server C#

Using AsynCallback C# Android Client connect Server C# Source code: http://ow.ly/OlXj309O1mj c# socket multi client, socket c# example, socket server c#, socket c# tutorial, asynchronous socket in c#, c# socket multiple clients, c# socket server multiple clients, Download source code: Click Here

Bài tập thuật toán C/C++ Và Tuyển tập đề thi olympic

Gồm: + Các thuật toán của Lê Minh Hoàng + Tuyển tập các đề thi olympic tin học sinh viên Link down: Tại đây

Mẹo và giải thuật C# dành cho người mới bắt đầu

Với nội dung kiến thức cơ bản nhất. Gồm 31 trang với những nội dung: 1. Kết nối CSDL SQL -----------How to Create SQL Connection in C# 2. Đọc ghi file text với C# -----------How to Write Text to a Txt File in C# -----------How to Read Text from a TXT File 3. Xóa Cookie C# -----------How to Delete Cookie Using C# 4. Gửi main sử dụng tài khoàn Gmail với C# -----------How to Send Email Using Your Gmail Account in C# 5. Kiểm tra ký tự nhập vào từ bàn phím -----------How to Check If a Key Is Pressed In C# 6. Đổi tên file trong C# -----------How to Rename a File Using C# 7. Vô hiệu hóa chuột trong ô textbox C# -----------How to Disable Right Click in C# Textbox 8. Chọn tất cả trong listbox -----------How to Add Select All Button or Checkbox in CheckedListBox 9. Tạo mới thư mục bằng C# -----------How to Create a New Folder Using C# 10. Lấy các tiến trình đang chạy C# ----------- How to Get List of All the Running Processes in C# 11. Tả...

Học lập trình

Search This Blog