Sắp xếp chọn (Selection Sort) trong C

Trang trước
Trang sau  

Giải thuật sắp xếp chọn (Selection Sort) là một giải thuật đơn giản. Giải thuật sắp xếp này là một giải thuật dựa trên việc so sánh in-place, trong đó danh sách được chia thành hai phần, phần được sắp xếp (sorted list) ở bên trái và phần chưa được sắp xếp (unsorted list) ở bên phải. Ban đầu, phần được sắp xếp là trống và phần chưa được sắp xếp là toàn bộ danh sách ban đầu.

Phần tử nhỏ nhất được lựa chọn từ mảng chưa được sắp xếp và được tráo đổi với phần bên trái nhất và phần tử đó trở thành phần tử của mảng được sắp xếp. Tiến trình này tiếp tục cho tới khi toàn bộ từng phần tử trong mảng chưa được sắp xếp đều được di chuyển sang mảng đã được sắp xếp.

Chương trình minh họa sắp xếp chọn (Selection Sort) trong C

#include 
#include 
#define MAX 7int intArray[MAX] = {4,6,3,2,1,9,7};void printline(int count){
   int i;
	
   for(i = 0;i 

Kết quả


Biên dịch và chạy chương trình C trên sẽ cho kết quả:

Sắp xếp chọn (Selection Sort) trong C




 Trang trước


 



Trang sau  



giai-thuat-sap-xep-chon.jsp





	
Bài viết liên quan