PS:全文代码均为本人手写,如有错误,欢迎各位私信指正错误,如有疑问,欢迎私信询问。觉得文章有用的小伙伴多多点赞+收藏+关注,各位的支持是作者之后更新文章的最大动力!希望我的分享能给大家带来帮助!
C语言中排序算法默认按照数据从小到大顺序排列
算法目录:
1. 选择排序法
2. 冒泡排序法
3. 插入排序法
1. 选择排序法
1. 原理
在乱序的一维数组中,固定第1个位置的数字,从第2个位置的数字开始,从左到右依次与位置1处数字进行大小比较,一轮比较结束后,将最小的数字放在数组的第一个位置,之后以此类推,固定第n个位置数字,从第(n+1)个位置数字开始,从左到右依次与位置n处数字进行大小比较,本轮比较结束后,将本轮中最小的数字放在数组的第n个位置。n的取值范围从1到数组的总长度len
1.2 原理图
1.3 代码
int a[10] = {5,1,7,2,3,8,4,6,9};
int i = 0;
int j = 0;
int t = 0;
int len = 9; //数组长度
for (i = 0; i < len - 1; ++i)
{
for (j = i + 1; j < len; ++j)
{
if (a[i] > a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
1.4 程序运行结果图
2. 冒泡排序法
2.1 原理
在乱序的一维数组中,从第1个位置的数字开始,从左到右依次将左右相邻位置数字的大小进行比较,若后者大于前者,交换两个位置的数字,排列一轮后,数组中的最大值被排在了数组的最后一个位置,之后以此类推。
2.2 原理图
2.3 代码
int a[10] = {1,3,6,5,2,4,8,9,7,0}; //冒泡排序法
int i = 0;
int j = 0;
int t = 0;
int len = 10; //数组长度
for (i = 0; i < len-1; ++i)
{
for (j = 0; j < len-1-i; ++j)
{
if (a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
2.4 程序运行结果图
3. 插入排序法
3.1 原理
在乱序的一维数组中,将第n个位置的数字取出,依次与第1个位置到第n-1个位置数字进行大小比较,最终恰好将第n个位置数字放在大小相邻的两个数字位置中间,之后依次类推。
3.2 原理图
3.3 代码
int a[10] = {0,9,8,7,6,5,4,3,2,1};
int i = 0;
int j = 0;
int len = 10;
for (i = 0; i < len; ++i)
{
int t = 0;
t = a[i];
j = i;
while (j>0 && a[j-1]>t)
{
a[j] = a[j-1];
--j;
}
a[j] = t;
}
3.4 程序运行结果图