C语言排序方法

参考原文链接：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");
}