1. 冒泡排序简介（默认从小到大排序）
核心思想：只比较相邻的两个元素，如果满足条件就交换
5 8 2 1 6 9 4 3 7 0
目标：0 1 2 3 4 5 6 7 8 9
第一次排序：
5 < 8 不交换
5 8 2 1 6 9 4 3 7 0
8 >2 满足条件 交换....
5 2 8 1 6 9 4 3 7 0
5 2 1 8 6 9 4 3 7 0
5 2 1 6 8 9 4 3 7 0
5 2 1 6 8 9 4 3 7 0
5 2 1 6 8 4 9 3 7 0
5 2 1 6 8 4 3 9 7 0
5 2 1 6 8 4 3 7 9 0
5 2 1 6 8 4 3 7 0 9
下一次交换
2 5 1 6 8 4 3 7 0 9
2 1 5 6 8 4 3 7 0 9
2 1 5 6 8 4 3 7 0 9
2 1 5 6 8 4 3 7 0 9
2 1 5 6 4 8 3 7 0 9
2 1 5 6 4 3 8 7 0 9
2 1 5 6 4 3 7 8 0 9
2 1 5 6 4 3 7 0 8 9
下一次交换
1 2 5 6 4 3 7 0 8 9
1 2 5 6 4 3 7 0 8 9
1 2 5 6 4 3 7 0 8 9
1 2 5 4 6 3 7 0 8 9
1 2 5 4 3 6 7 0 8 9
1 2 5 4 3 6 7 0 8 9
1 2 5 4 3 6 0 7 8 9
下一次交换
1 2 5 4 3 6 0 7 8 9
1 2 5 4 3 6 0 7 8 9
1 2 4 5 3 6 0 7 8 9
1 2 4 3 5 6 0 7 8 9
1 2 4 3 5 6 0 7 8 9
1 2 4 3 5 0 6 7 8 9
下一次交换
1 2 4 3 5 0 6 7 8 9
1 2 4 3 5 0 6 7 8 9
1 2 3 4 5 0 6 7 8 9
1 2 3 4 5 0 6 7 8 9
1 2 3 4 0 5 6 7 8 9
下一次交换
1 2 3 4 0 5 6 7 8 9
1 2 3 4 0 5 6 7 8 9
1 2 3 4 0 5 6 7 8 9
1 2 3 0 4 5 6 7 8 9
下一次交换
1 2 3 0 4 5 6 7 8 9
1 2 3 0 4 5 6 7 8 9
1 2 0 3 4 5 6 7 8 9
下一次交换
1 2 0 3 4 5 6 7 8 9
1 0 2 3 4 5 6 7 8 9
下一次交换
0 1 2 3 4 5 6 7 8 9
2. 总共进行了 n-1次大的交换（n个元素 只有1个元素不需要排序）
5 2 1 6 8 4 3 7 0 9 //这次交换 一共变化了9次
2 1 5 6 4 3 7 0 8 9 // 8次
1 2 5 4 3 6 0 7 8 9
1 2 4 3 5 0 6 7 8 9
1 2 3 4 0 5 6 7 8 9
1 2 3 0 4 5 6 7 8 9
1 2 0 3 4 5 6 7 8 9
1 0 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
每一次小交换是9 8 7 6 5 4 3 2 1 次交换，也就是说
for(int i = ;i < N-;i++){
for(int j = ;j < N--i;i++){
交换 ...
}
}
3. 实战 for while do-while 递归
#include<stdio.h>
#include<stdlib.h>
#define N 10
void print(int *a){
for (int i = ; i < N; i++)
{
printf("%d ",*(a+i));
}
printf("\n");
}
void maopao_for(int *a){
for (int i = ; i < N - ; i++) {
for (int j = ; j < N - - i; j++) {
if (a[j] > a[j + ]) {
int temp = a[j];
a[j] = a[j + ];
a[j + ] = temp;
}
}
print(a);
}
}
void maopao_while(int *a) {
int i = ;
while (i < N - )
{
int j = ;
while (j < N - - i)
{
if (a[j] > a[j + ]) {
int temp = a[j];
a[j] = a[j + ];
a[j + ] = temp;
}
j++;
}
print(a);
i++;
}
}
void maopao_do_while(int *a) {
int i = ;
do{
int j = ;
do{
if (a[j] > a[j + ]) {
int temp = a[j];
a[j] = a[j + ];
a[j + ] = temp;
}
j++;
} while (j < N - - i);
print(a);
i++;
} while (i < N - );
}
// 递归可以减少一次循环
void maopao_digui(int *a,int count) {
if(count>=N) return ;
for (int j = ; j < N - - count; j++) {
if (a[j] > a[j + ]) {
int temp = a[j];
a[j] = a[j + ];
a[j + ] = temp;
}
}//printf("下一次交换\n\n\n");
print(a);
maopao_digui(a,count+);
}
int main(){
int a[N] = {,,,,,,,,,};
printf("排序前：\n");
print(a);
printf("排序中：\n");
maopao_digui(a,);
printf("排序后：\n");
print(a);
return ;
}