Thuật toán sắp xếp chọn – selectionSort. | Tin Hay về chủ đề selection sort c++ |

tại sao lại phải i<n-1 vậy ạ

swap (&x, &y) có nghĩa hàm này cần truyền vào địa chỉ. Sao a[i], a[min] là giá trị swap(a[i], a[min]) vẫn thỏa mãn vậy ạ?

E thấy kiểu này hơi giống interchange sort nhỉ

#include<stdio.h>
#include<conio.h>
#include<math.h>
#include<stdlib.h>
#define soluong 1000
//#include<winbgim.h>
void nhap(int a[soluong], int n ){
printf("nNhap n = "); scanf("%d", &n);
for( int i = 0; i < n ; i++){
printf("nNhap a[%d] = ", i + 1);
scanf("%d",&a[i]);
}
}
void swap(int x, int y){
int tg = x;
x = y;
y = tg;
}
void selectionSort(int a[],int n){
for( int i = 0; i< n-1; i++){
int min = i;
for( int j = i+1; j< n; j++)
if (a[j]< a[min]) min = j;
swap(a[min],a[i]);
}
}

void xuat(int a[],int n){
for(int i = 0; i<n ; i++){
printf("%5d",a[i]);
//printf("n");
}
}

int main(){
int a[soluong], n;
nhap(a , n);
printf("nMang truoc khi sap xep : ");
xuat(a , n);
selectionSort(a,n);
printf("nMang sau khi sap xep : ");
xuat( a , n);

return 0;
}

cái ký tự & có tác dụng gì ngoài lệnh scàn ạ ?

anh ơi. Đề yêu cầu dùng selectionSort .
INPUT

5

64 25 12 22 11

OUTPUT

11 25 12 22 64

11 12 25 22 64

11 12 22 25 64

11 12 22 25 64

để đc cái output thì ntn ạ ????? :((

A triệu cho e hỏi tại sao i chạy từ 0 ->n-2 và j chạy từ i+1 -> n-1 mà ko phải số khác. và biến n ở đây là gì vậy a??

#include <stdio.h>

#include <conio.h>

void Nhap(int a[],int n)

{

printf("n Nhap n=");

scanf("%d",&n);

for(int i =0;i<n;i++ )

{

printf("nNhap a[%d]= ",i+1);

scanf("%d",&a[i]);

}

}

void Xuat(int a[],int n)

{

for(int i=0;i<n;i++)

{

printf("%5d",a[i]);

}

}

void swap(int x, int y)

{

int tg = x;

x = y;

y = tg;

}

void SelectionSort(int a[], int n)

{

for(int i=0;i<n-1;i++)

{

int min =i;

for(int j=i+1;j<n;i++)

if(a[j]<a[min])

min =j;

swap(a[min],a[i]);

}

}

int main()

{

int a[20],n;

Nhap(a,n);

printf("n Mang truoc sap xep la:");

Xuat(a,n);

SelectionSort(a,n);

printf("n Mang sau sap xep la:");

Xuat(a,n);

return 0;

}

sao mình không chạy đc phần mảng sau sắp xếp.Bạn xem hộ mình sai ở đâu. Mình dùng codeblock ngôn ngữ C

Vì sao code của em không chạy được hả a?
#include<stdio.h>
void nhap( int arr[],int n){
int i;
scanf("%d", &n);
for ( i=0; i<n; i++){
scanf("%d", &arr[i]);
}
}
void xuat( int arr[],int n){
int i;
for ( i=0; i<n; i++){
printf("%d",arr[i]);
}
}

void selectionSort(int arr[],int n){
int i,j,min;
for ( i =0; i< n; i++){
min= i;
for (j =i+1 ; j<n ;j++){
if ( arr[j]<arr[min]){
int tg;
min = j;
tg=arr[j];
arr[j]=arr[min];
arr[min]=tg;
}

}
}
}
int main(){
int arr[20], n;
nhap(arr,n);
selectionSort(arr,n);
xuat(arr,n);

return 0;
}

https://blogofcntt.blogspot.com/2018/03/chia-se-khoa-hoc-cau-truc-du-lieu-giai.html

Bạn trình bày thuật toán thì đúng tư tưởng, nhưng ví dụ minh họa sai rồi, bạn tìm min, tìm xong mới swap(tức j=N-1), còn ở đây mỗi lần bạn tìm thấy là swap

Em không hiểu lắm ở lần lặp đầu tiên anh cho min = i tức là min = 0 sao min lại chạy để tìm số nhỏ nhất được ạ ???? mỗi lần tăng i thì min mới tăng theo…

a ơi e dùng netbeans, cái đoạn
void nhap(int a[], int &n )
void swap(int &x, int &y ) e bị lỗi ạ, a giúp e với

Bạn có thể giúp mình cái thuật toán Bin sort được không! mình đang làm bài tập về nó mà tìm trên mạng hoài không thấy!

sao ham nhap không có tác dụng vậy anh?cho chạy nó ra cái gì ý

#include<stdio.h>
#include<conio.h>

void nhap (int, int);
void xuat (int, int);
void sort (int, int);
void nhap (int a[], int b)
{
int *p = a;
for(int i = 0; i < b; i ++)
{
int temp;
printf("nhap vao array[%d]", i);
scanf("%d", temp);
*p = temp;
p++;
}
}
void xuat (int a[], int b)
{
int *p = a;
for(int i = 0; i < b; i ++)
{
printf("%d", *p);
p++;
}
}
void sort (int a[], int b)
{
int *p = a;
for(int i = 0; i < b – 1 ; i ++)
{
for(int j = i + 1; j < b; j++)
{
int temp;
if( (p[i]) > (p[j]))
{
temp = p[i];
p[i] = ( p[j]);
( p[j]) =temp;
}
}
}
}

int main()
{
int n;
int array[100]
printf("nhap vao so phan tu mang n =");
scanf("%d", &n);
nhap (array, n);
printf("nhap vao so phan tu mang n =");
scanf("%d", &n);
nhap (array, n);
printf("nmang vua nhap la: ");
xuat (array, n);
sort (array, n);
printf("nmang sau khi sap xep la :");
xuat (array, n);
getch();
}