Wikipedia

Khác biệt giữa bản sửa đổi của “Sắp xếp chọn”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Đã lùi về phiên bản 26252530 bởi Mai Ngọc Xuân (thảo luận): Ok. (TW)
Dòng 19:
*Ngược lại: Dừng. n-1 phần tử đã nằm đúng vị trí.
==Ví dụ minh họa==
Ban đầu ta có mảng a với các giá trị:<pre>
<center>
//code by fb.com/hzainguyen
{| class="prettytable"
#include<iostream>
|7||2||5||4||1||3||8||6||
|}▼
</center>
 
<pre>
using namespace std;
void nhapSapXepChon(int Aa[m], int &n) { ▼
 
{
▲void nhap(int A[], int &n) {
int i,imin,j,temp;
cout<<"nhap so phan tu cua mang n:";
for (int i=0; i<=n-12; i++) {▼
cin>>n;
{
for(int i=0; i<n; i++) {
int imin = Aa[i]; //Tìm imin▼
cout<<"phan tu A["<<i<<"]"<<"=";
for (int j=i+1; j<=n-1; j++) ▼
cin>>A[i];
if (Aa[j] < imin) ▼
}
▲ }
 
void selectionsort(int A[], int &n) {
▲ for (int i=0; i<=n-1; i++) {
▲ int imin = A[i]; //Tìm imin
▲ for (int j=i+1; j<=n-1; j++)
▲ if (A[j] < imin)
{
imin = Aa[j];
//swapHoán đổi a[i] andvà a[j]
int temp = Aa[i];
Aa[i] = Aa[j];
Aa[j] = temp;
}
}
}
 
void inkq(int A[], int &n) {
for (int i=0; i<=n-1; i++)
{
cout<< A[i] <<" ";
}
}
 
int main () {
int A[100], n;
nhap(A, n);
cout<<"mang ban dau la:";
inkq(A, n);
selectionsort(A, n);
cout<<"mang khi sap xep la:";
inkq(A, n);
return 0;
}
</pre>
 
Lấy từ “https://vi.wikipedia.org/wiki/Sắp_xếp_chọn”