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
code c++
n Đã lùi lại sửa đổi của Nguyenlehai (Thảo luận) quay về phiên bản cuối của Tuanminh01
Dòng 66:
}
</pre>
 
=== Code bằng C++ ===
<syntaxhighlight lang="c++">
#include<iostream>
 
using namespace std;
 
void nhap(int A[], int &n) {
cout<<"nhap so phan tu cua mang n:";
cin>>n;
for(int i=0; i<n; i++) {
cout<<"phan tu A["<<i<<"]"<<"=";
cin>>A[i];
}
}
 
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 = A[j];
//swap a[i] and a[j]
int temp = A[i];
A[i] = A[j];
A[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;
 
//code by fb.com/hzainguyen
}
</syntaxhighlight><syntaxhighlight lang="c++">
#include<iostream>
 
using namespace std;
 
void nhap(int A[], int &n) {
cout<<"nhap so phan tu cua mang n:";
cin>>n;
for(int i=0; i<n; i++) {
cout<<"phan tu A["<<i<<"]"<<"=";
cin>>A[i];
}
}
 
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 = A[j];
//swap a[i] and a[j]
int temp = A[i];
A[i] = A[j];
A[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;
 
//code by fb.com/hzainguyen
}
</syntaxhighlight>
#include<iostream>
using namespace std;
void nhap(int A[], int &n) {
cout<<"nhap so phan tu cua mang n:";
cin>>n;
for(int i=0; i<n; i++) {
cout<<"phan tu A["<<i<<"]"<<"=";
cin>>A[i];
}
}
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 = A[j];
//swap a[i] and a[j]
int temp = A[i];
A[i] = A[j];
A[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;
//code by fb.com/hzainguyen
}
 
== Đánh giá ==
Lấy từ “https://vi.wikipedia.org/wiki/Sắp_xếp_chọn”