参考原文链接:https://www.cnblogs.com/onepixel/articles/7674659.html
/*
冒泡排序
比较前后两个元素,每一个内循环可以把当前最大的放到最后
时间复杂度:O(n^2)
空间复杂度:O(1)
*/
void BubbleSort(int *arr ,int size)
{
int i = 0,j = 0,temp = 0;
for(i = 0;i < size-1;i++)
{
for(j = 0;j < size-i-1;j++)
{
if(arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
/*
for(i = 0;i < size-1;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
*/
}
/*
选择排序
选定数组前排元素(默认为最小)依次与剩余元素比较并更新保存小值,每次循环比较完一轮后,将最小值角标元素依次与数组前排元素交换值。
时间复杂度:O(n^2)
空间复杂度:O(1)
*/
void SelectionSort(int *arr ,int size)
{
int i = 0,j = 0,min_index = 0,temp = 0;
for(i = 0;i < size-1;i++)
{
min_index = i;
for(j = i+1;j < size;j++)
{
if(arr[min_index] > arr[j])
{
min_index = j;
}
}
if(arr[min_index] != arr[i])
{
temp = arr[min_index];
arr[min_index] = arr[i];
arr[i] = temp;
}
}
for(i = 0;i < size;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}