Đang tải... (xem toàn văn)
Chương 5 Phần 4: Sắp xếp mảng Các phương pháp sắp xếp Interchange sort Selection sort Insertion sort Bubble sort Quick sort
Chương Phần 4: Sắp xếp mảng Các phương pháp xếp Interchange sort Selection sort Insertion sort Bubble sort Quick sort Đổi Chỗ Trực Tiếp – Interchange Sort Ý tưởng: Xuất phát từ đầu dãy, tìm tất cặp A[i] A[j] thỏa mãn điều kiện i < j A[i] > A[j] Đổi chỗ phần tử cho Lặp lại xử lý với phần tử kế dãy Các Bước Tiến Hành Bước 1: i = 0; // đầu dãy Bước 2: j = i+1; Bước 3: Trong j < N thực Nếu a[j]x) j ; Bước 2a : Trong (a[i] x) j ; if(i