简单快速排序

简单快速排序

简单快速排序的思想：

时间复杂度：O(n^2)
空间复杂度：O(1)
稳定性：稳定

void ShowArr(int arr[], int len)
{
	int i = 0;
	for (; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void SimpleSelectSort(int arr[], int len)
{
	int i;
	int j;
	int min;
	int tmp;
	for (i = 0; i < len - 1; i++)
	{
		min = i;
		for (j = i + 1; j < len; j++)
		{
			if (arr[j] < arr[min])
			{
				min = j;
			}
		}
		if (min != i)
		{
			tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
		}
	}
}

int main()
{
	int arr[] = { 12, 3, 21, 32, 1, 34, 12, 35, 34, 18 };
	int len = sizeof(arr) / sizeof(arr[0]);
	ShowArr(arr, len);
	SimpleSelectSort(arr, len);
	ShowArr(arr, len);
	return 0;
}