冒泡排序
用循环的方法,比较相邻像个数字的大小,按想要的顺序交换两个数的数值,然后跳到下一位,比较他与相邻数的大小,以此类推
数组实现
// 注意:
//1. 第一次循环从1-(member-1),数据个数menber
//2. 第二次循环每次比上一次少循环一次,menber-n,n为第一次循环的次数
//3. < 是降序,> 是升序([i]在前,[i+1]在后)
int main(void)
{
// 注意下表越界
int a[] = { 4,7,2,5,9,1,3 };
int b;
int Member = sizeof(a) / sizeof(a[0]); // 等于 7
// 理论上有几个数据就要进行(几-1)次冒泡
for (int n = 1; n < Member-1; n++) // 有N个数据,从1-N次
{
// 此处循环要在下标为[member-1]处停止,因为下表最大到[member-1],还要对下表进行+1比较
//for (int i = 0; i < Member-1; i++) //这样会使算法的时间复杂度增加,每次冒泡都会被最小的数据放到尾部,下次就不用比较了
for(int i = 0; i < Member - n ; i++) //对第二次for循环进行优化,
{
// 此处更换大小号,改变升降序,< 是降序,> 是升序
if (a[i] < a[i + 1])
{
// 交换
b = a[i];
a[i] = a[i + 1];
a[i + 1] = b;
}
}
}
for (int j = 0;j <= Member-1;j++) // 此处要输出0-member-1
{
printf("%d ", a[j]);
}
return 0;
}
选择排次
循环列表中的数据,从中找出最小的(最大的),与第一个交换数据,再在剩下的数据中循环,从中找出最小的(最大的),与第二个数据交换位置,以此类推
数组实现
# include <stdio.h>
int main(void)
{
int a[] = { 4,7,2,5,9,1,3,0 };
int Member = sizeof(a) / sizeof(a[0]); // 等于 8
int Rig = Member-1; // Rig为要交换到的位置下表,第一次交换到最后一个位置,然后逐次向前移动
// 循环的次数是数据的个数-1
for (int j = 1; j <= Member - 1; j++)
{
int Min = a[0]; //先假设一个最小值
int Index = 0; // 记录一下最小值的下标
// 每循环一次,循环的次数就少一,Rig正好是递减的过程,Rig是个数,比下表少一,所以要<=
for (int i = 0; i <= Rig ; i++)
{
if (Min > a[i])
{
Min = a[i];
Index = i;
}
}
// 交换数据
int temp = a[Index];
a[Index] = a[Rig];
a[Rig] = temp;
// 交换的下标逐次向前进一
Rig--;
}
for (int n = 0; n <= Member - 1; n++) // 此处要输出0-member-1
{
printf("%d ", a[n]);
}
}
插入排序
第二个数据和前面的数据比较,看是否要插到第一个数前面,然后第三数依次和前面的数进行比较,看需要插到那个位置,然后依次的排下去。