CFSDN nhấn mạnh vào giá trị tạo ra nguồn mở và chúng tôi cam kết xây dựng nền tảng chia sẻ tài nguyên để mọi nhân viên CNTT có thể tìm thấy thế giới tuyệt vời của bạn tại đây.
Bài viết trên blog CFSDN này về cách triển khai phương pháp sắp xếp bong bóng trong ngôn ngữ C (phương pháp sắp xếp tăng dần) được tác giả sưu tầm và biên soạn. Nếu các bạn quan tâm đến bài viết này thì nhớ like nhé.
Mã nhiệm vụ:
Thứ tự các số:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
#include
#define KÍCH THƯỚC 10
số nguyên
chủ yếu()
{
số nguyên
a[KÍCH THƯỚC]={12 ,43,9,13,67,98,101,89,3,35};
số nguyên
tôi, j, t;
inf
(
"Chương trình này sử dụng phương pháp sắp xếp bong bóng để sắp xếp một chuỗi không có thứ tự!\n"
);
vì
(i=0;i<10-1;i++)
{
vì
(j=0;j<10-i-1;j++)
{
nếu như
(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
inf
(
"Trình tự sắp xếp là:\n"
);
vì
(i=0;i<10;i++)
{
inf
(
"%d"
,a[i]);
}
trở lại
0;
}
|
Sắp xếp ký tự:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
#include
#define KÍCH THƯỚC 10
số nguyên
chủ yếu()
{
char
a[KÍCH THƯỚC]={
'Tôi'
,
'tôi'
,
'cái'
,
'TRONG'
,
'Và'
,
'Và'
,
'cái'
,
'TRONG'
,
'Và'
,
'x'
};
số nguyên
tôi,j;
char
t;
inf
(
"Chương trình này sử dụng phương pháp sắp xếp bong bóng để sắp xếp một chuỗi không có thứ tự!\n"
);
vì
(i=0;i<10-1;i++)
{
vì
(j=0;j<10-i-1;j++)
{
nếu như
(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
inf
(
"Nhóm ký tự được sắp xếp là:\n"
);
vì
(i=0;i<10;i++)
{
inf
(
"%c "
,a[i]);
}
trở lại
0;
}
|
Sử dụng một chức năng để giải quyết vấn đề này:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#include
vô hiệu
chức năng(
char
Một[],
số nguyên
);
số nguyên
chủ yếu()
{
số nguyên
Tôi;
char
a[10]={
'Tôi'
,
'tôi'
,
'cái'
,
'TRONG'
,
'Và'
,
'Và'
,
'cái'
,
'TRONG'
,
'Và'
,
'x'
};
inf
(
"Chương trình này sử dụng phương pháp sắp xếp bong bóng để sắp xếp một chuỗi không có thứ tự!\n"
);
hàm(a,10);
inf
(
"Nhóm ký tự được sắp xếp là:\n"
);
vì
(i=0;i<10;i++)
{
inf
(
"%c "
,a[i]);
}
trở lại
0;
}
vô hiệu
chức năng(
char
Một[],
số nguyên
nam)
{
số nguyên
tôi,j;
char
t;
vì
(i=0;i<>
{
vì
(j=0;j<>
{
nếu như
(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
trở lại
;
}
|
Tình trạng thực hiện:


Tóm tắt kiến thức:
Phương pháp sắp xếp bong bóng: Còn gọi là phương pháp sắp xếp tăng dần, nhưng so với tìm kiếm nhị phân, chỉ có thể áp dụng cho các chuỗi có thứ tự, cách thay đổi một chuỗi không có thứ tự thành thứ tự có thể sử dụng phương pháp sắp xếp bong bóng! ! ! .

Tóm tắt quá trình trên:

Giải pháp cho ý tưởng này được phản ánh trong phần tiếp theo là:

Ví dụ:

Sắp xếp bong bóng có thể được áp dụng không chỉ cho số mà còn để sắp xếp nhanh các ký tự và chữ cái:

。
Trên đây là toàn bộ nội dung bài viết này hi vọng nó sẽ giúp ích cho việc học của mọi người và cũng mong mọi người ủng hộ mình.
Liên kết gốc: https://blog.csdn.net/Zzwtyds/article/details/76155893.
Cuối cùng, bài viết này về cách triển khai phương pháp sắp xếp bong bóng trong ngôn ngữ C (phương pháp sắp xếp tăng dần) kết thúc tại đây. Nếu bạn muốn biết thêm về cách triển khai phương pháp sắp xếp bong bóng trong ngôn ngữ C (phương pháp sắp xếp tăng dần), vui lòng tìm kiếm các bài viết của CFSDN hoặc tiếp tục. để duyệt các bài viết liên quan, tôi hy vọng bạn sẽ ủng hộ blog của tôi trong tương lai! .
Tôi là một lập trình viên xuất sắc, rất giỏi!