在C语言的学习过程中，我们需要掌握几种常见实用的排序方法，包括冒泡排序、选择排序和插入排序三种方法，接下来我就来解析说明一下这三种方法的特点和基本使用规则。
一、冒泡排序法
1.特点：
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
2.直观展示：
冒泡排序法.gif
简单来说，冒泡排序就是按照如图所示的方法规律将数据进行排列，其实就是一种将将较大的数“沉底”的一种做法。
3.代码示例：
#include<stdio.h>
//冒泡排序
int main(){
int num[10] = {3,0,1,8,7,2,5,4,9,6};
for(int i = 1; i < 10; i++){//控制总共遍历次数
//开始每一次遍历 找到一个最大的数沉底
for(int j = 0; j < 10-i; j++){
//让j和j+1的值进行比较
if(num[j] > num[j+1]){
//交换j和j+1的值
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
//输出
for(int i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
二、选择排序法
1.特点：
1.每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。
2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到刚才已排序序列的后面。
3.以此类推，直到全部待排序的数据元素排完。
2.直观展示：
选择排序法.gif
简单来说，选择排序就是固定从第一个位置开始固定一个点，将第一个数与后面的数从左到右依次比较，找到最小的那个数与第一个数交换位置，然后又从第二个位置开始重复执行以上操作。
3.代码示例：
#include<stdio.h>
int main(){
//选择排序
int num[10]={3,0,1,8,7,2,5,4,9,6};
for(int i=0;i<10-1;i++){//控制次数
//取出i对应的数 默认是最小的数
int temp=num[i];
//从i后面开始查找当前最小的数放到i的位置
for(int j=i+1;j<10;j++){
//让temp和i后面的每个数进行比较
//temp始终保存最小的那个数
if(num[j]<temp){
//交换
int n=temp;
temp=num[j];
num[j]=n;
}
}
//当前的temp值是最小的 写入i对应的位置
num[i]=temp;
}
//输出
for(int i=0;i<10;i++){
printf("%d ",num[i]);
}
return 0;
}
三、插入排序法
1.特点：
1.先将第一个和第二个数进行大小比较，较小的那个数排列在第一个位置。
2.将第三个位置的数与前两个数比较，“插入”它应该在的位置，比如7插入6和9之间，5就插在6的前面。
3.依次对第四位置，第五位置的数重复以上操作，直到完成。
2.直观展示：
插入排序法.gif
简单来说，插入排序就是依次将后面的数插入到前面的数之中，并且处于大小正确的位置。
3.代码示例：
#include<stdio.h>
int main(){
//插入排序
int num[10] = {3,0,1,8,7,2,5,4,9,6};
for(int i = 0; i < 10-1; i++){//控制次数
//判断i和i+1的大小
if(num[i] > num[i+1]){
//换位置
int temp = num[i];
num[i] = num[i+1];
num[i+1] = temp;
//让i对应的值和前面所有的值进行比较
for (int j = i; j > 0; j--){
//j和j-1进行比较
if(num[j] > num[j-1]){
//当前这个位置就是这个数字的位置
break;
} else{
//j和j-1换位置
int temp = num[j];
num[j] = num[j-1];
num[j-1] = temp;
}
}
}
}
//输出
for(int i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
总而言之，每一种排序方法都按照一定的规律将一组数字进行排序处理，注意他们之间不同的思维逻辑和侧重点是理解的关键。
