文章目录
一、冒泡排序
1.原理：
2.流程图：
3.代码：
//冒泡排序
int* BubbleSort(int* a, int n)
{
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (a[j + 1] < a[j])
{
int tmp = a[j + 1];
a[j + 1] = a[j];
a[j] = tmp;
}
}
}
return a;
}
4.测试结果：
5.时间复杂度
O(N^2)
二、选择排序
1.原理：
2.流程图：
此流程图是在遍历时只找最小值的方法；
而我们选择优化这个排序，通过在遍历时同时寻找最大值和最小值，来提升排序效率。
3.代码：
//选择排序
void SlectSort(int* a, int n)
{
int begin = 0;
int end = n - 1;
while(begin<end)
{
int max = begin;
int min = begin;
for (int i = begin+1; i <= end; i++)
{
if (a[min] > a[i])
{
min = i;
}
if (a[max] < a[i])
{
max = i;
}
}
//先交换最小值到左边，
Swap(&a[begin], &a[min]);
//特殊情况。如果max在beain位置，会造成排序错误
if (begin == max)
{
max = min;
}
//在交换最大值到右边
Swap(&a[end], &a[max]);
begin++;
end--;
}
}
4.测试结果：
5.时间复杂度
O(N^2)
三、直接插入排序
1.原理：
2.流程图：
3.代码：
//直接插入排序
int* InsetSort(int* a, int n)
{
for (int i = 0; i < n - 1; i++)
{
int end = i;
int tmp = a[end + 1];
while (end >= 0)
{
if (tmp < a[end])
{
a[end + 1] = a[end];
}
else
{
break;
}
end--;
}
a[end + 1] = tmp;
}
return a;
}
4.测试结果：
5.时间复杂度
O(N^2)
