Giải thích vòng lặp for lồng nhau?

[Nguyen_Duy4 (Nguyễn Duy)]

Ai giải thích kĩ cho em hiểu với ạ, em mới học lập trình nên tư duy còn kém quá, hi

void sap_xep_theo_thu_tu_giam_dan_diem_so(Doibong ds[], int n)
{
	for(int i = 0;i < n-1;i++)
	{
		for(int j = i+1;j < n;j++)
		{
			if(ds[i].tongdiem < ds[j].tongdiem)
			{
				Doibong tam = ds[i];
				ds[i] = ds[j];
				ds[j] = tam;
			}
		}
	}
}

[noname00 (HK boy)]

Code này là selection sort.

Link:

Selection Sort - GeeksforGeeks

một topic khác tương tự:

Mong các cao nhân giải thích về thuật toán sắp xếp mảng theo thứ tự tăng dần trong C

Xin chào , Mình đang làm một bài tập về sắp xếp mảng trong C. và đây là code mẫu mà mình kiếm được #include <stdio.h> #include <stdlib.h> void sapxep(int a[],int kichthuoc); int main() { int a[8]={8,3,4,5,6,7,1,2}; printf("Mang truoc khi sap xep\n"); printf("a ={8,3,4,5,6,7,1,2}\n"); sapxep(a,8); return 0; } void sapxep(int a[],int kichthuoc) { int i,j,temp=0; for(i=0;i<kichthuoc-1;i++) for(j=i+1;j<kichthuoc;j++) { if(a[i]>a[j]) { …

[rogp10]

Selection phiên bản lỗi

[Nguyen_Duy4 (Nguyễn Duy)]

Tớ k hiểu đoạn kichthuoc - 1 ấy nghĩa là gì

[noname00 (HK boy)]

i = kichthuoc - 1 -> j = i + 1 = kichthuoc -> vòng for (j = i+1; j < kichthuoc; j++) sẽ không được thực hiện -> i < kichthuoc - 1

[rogp10]

Phải lùi lại 1 slot vì vòng lặp trong sẽ bắt đầu với phần tử liền sau nó.

[Nguyen_Duy4 (Nguyễn Duy)]

Cảm ơn các bác, em hiểu rồi ạ

[WatsonGeorge]

You can refer this resource for detailed explanation on “nested for loop”.