giới thiệu thuật toán sắp xếp nổi bọt trong ngôn ngữ c. tự học lập trình. hướng dẫn lập trình Căn bản và nâng cao. C programing for beginner. triệu thân channel – let’s grow together!
link get source code:
Tag: shell sort trong c++, bubble, bubbleSort, thuật toán sắp xếp, sắp xếp nổi bọt, thuật toán sắp xếp nổi bọt, chương trình sắp xếp dãy, sắp xếp dãy bằng thuật toán sắp xếp nổi bọt, triệu thân, triệu thân channel, let, let’s grow together
Xem Thêm Bài Viết Về Mẹo Hay Khác: https://meocongnghe.vn/meo-hay
Nguồn: https://meocongnghe.vn
anh ơi làm thế nào để nó hiện r atừng bước mà mình hoán vị ạ
%5d là gì ạ
anh ơi cho em hỏi làm sao để in được kết quả các bước sắp xếp vậy ạ???
INPUT
8
1 3 8 2 9 7 6 5
OUTPUT
1 3 2 8 7 6 5 9
1 2 3 7 6 5 8 9
1 2 3 6 5 7 8 9
1 2 3 5 6 7 8 9
anh ơi cho em hỏi cái int tg= a[j]; a[j]=a[j-1]; a[j-1]=tg; cái này sao không swap( a[j], a[j-1]) luôn ạ? Việc viết như vậy có ý nghĩa gì vậy ạ?
cái này là C++ ạ anh
anh cho em hỏi sao lại int &n ạ
Thầy dạy rất dễ hiểu thầy ạ. Em cảm ơn thầy đã dạy em tới bài 23 rùi, hihi. E xem ko tua 1 phút nào luôn!
a ơi e tưởng cái j của mình sau vòng lặp 1 chỉ so sánh giữ a[2] với a[1] thôi chứ ạ tại j của mình đkiện 2 là j >i
hay quá anh ơi , xem cái này phát hiểu ngay !!!
E tưởng phải printf từ a[0] chứ
Theo Anh , Anh thấy trong các kiểu sort thì kiểu nào hay nhất vậy ạ .
Minh hoa hay that, thanks ban!
anh xem cho em thiếu chỗ nào sao nó không chạy với e cảm ơn
void nhap(int a[], int n)
{
printf("nNhap n = ");
scanf("%d", &n);
int i;
for(i = 0; i < n; i++)
{
printf("Nhap a[%d] = ", i + 1);
scanf("%d", &a[i]);
}
}
void bubbleSort(int a[], int n)
{
int i, j;
for(i = 0; i < n – 1; i++)
{
for(j = n – 1; j > i; j–)
{
if(a[j] > a[j – 1])
{
int tg = a[j];
a[j] = a[j – 1];
a[j – 1] = tg;
}
}
}
}
void xuat(int a[], int n){
int i;
for(i = 0; i < n; i++)
{
printf("%5d", a[i]);
printf("n");
}
}
int main()
{
int a[10];
int n;
nhap(a, n);
printf("nTruoc khi sx: ");
xuat(a, n);
printf("nSau khi sx: ");
bubbleSort(a, n);
xuat(a, n);
return 0;
}
Sao nó bị lỗi này ở phần void vậy ạ: [Error] a function-definition is not allowed here before '{' token
#include<stdio.h>
int main()
{
void nhap(int a[], int n)
{
printf("n Nhap n: ");
scanf("%d", &n)
for(int i=0; i<n; i++)
{printf("Nhap a[%d]", i);
scanf("%d", &a[i]);
}
}
a ơi tai sao dòng void nhap có int &n
còn dòng void bubbsorf và dong void xuat không có chữ & vậy a
tại sao bài này khác bài trc k làm int*b; b=nhap(b); hienThi(b); bullesort(b); hienThi(b) nữa vậy, do không dùng trả về mảng từ hàm à hay sao vậy?
cho e hoi sai ở đâu mà nó chỉ nhao n với xuat mảng, k có sắp xếp ạ
#include <stdio.h>
void nhap(int a[], int n){
int i;
printf("nnhap n=");
scanf("%d",&n);
for ( i = 0;i < n; i++){
printf("nNhap phan tu a[%d] = ", i+1);
scanf("%d", &a[i]);}
}
void bubbleSort ( int a[], int n){
int i,j;
for (i=0 ; i<n-1; i++){
for (j= n-1; j>i ; j–){
if( a[j]< a[j-1]){
int tam=a[j];
a[j]=a[j-1];
a[j-1]=tam;
}
}
}
}
void xuat(int a[], int n){
int i;
for (i = 0;i < n; i++)
printf("n%5d", a[i]);
printf("n");
}
int main(){
int a[10];
int n;
nhap(a,n);
bubbleSort(a,n);
xuat(a,n);
return 0;
}
A oi! Vì sao phải int &n ở hàm nhap đầu tiên vậy anh?
Xin slide ạ.
sretksorjiu.nguyen@gmail.com
a ơi giúp e , ct nó hiện lỗi comparison between pointer and integer ở hàm nhap(), và ct chỉ cho nhập số n , nhập xong thì kết thúc luôn ạ , chứ ko sắp xếp , e cảm ơn a
#include<stdio.h>
void nhap(int a[], int *n ){
printf("nNhap n = ");
scanf("%d", &n);
int i;
for(i = 0; i < n; i++ ){
printf("nNhap a[%d] = ", i+1); scanf("%d", &a[i]);
}
}
void bubbleSort(int a[], int n ){
int i,j;
for(i= 0; i< n-1; i++ ){
for(j = n-1; j > i; j– )
if( a[j] < a[j-1] ) {
int tg = a[j];
a[j] = a[j-1];
a[j-1] = tg;
}
}
}
void xuat(int a[], int n ){
int i;
for(i = 0; i< n; i++ ) printf("%5d", a[i]);
printf("n");
}
int main(){
int a[20];
int n;
nhap(a,&n);
xuat(a,n);
bubbleSort(a,n);
xuat(a,n);
return 0;
}
A ơi a giải thích cho e dòng 15,16,17 dc k ạ?
anh ơi cho em hỏi, tại sao lại là j>i mà không phải j<n-1 ạ
Cho em hỏi nếu có 2 lệnh for lồng nhau thì máy sẽ thực hiện hết lệnh for trong trước rồi mới đến lệnh for ngoài hay thực hiện lặp 1 lần for trong sau lại đến lặp 1 lần for ngoài rồi cứ thế thực hiện đến khi hết
nếu có thể anh cho em xin slide này với ạ
reymaster203@gmail.com
cho e xin slide với a thachmessi198@gmail.com
Hay quá anh ơi
dễ hiểu quá, cảm ơn bạn nhé
anh cho em hỏi tại sao phần hàm main lại có a[20] ạ
thay số 20 bằng số khác có được không ạ
anh oi gữi cho em slide đi
jibao2005@gmail.com
anh ơi sao em nhập tg là biến trung gian mà dev em nó k nhận anh