几个简单的排序算法实现

发现对以前学的排序算法有点忘记了，写几行代码熟悉一下

1、冒泡排序

原理：对相邻的元素进行对比，不断地选出较大的元素，循环n-1次

代码：

	int arraySize = sizeof(elements);	
	for (int i = 0; i < arraySize; i++)
	{
		for (int j = 1; j < arraySize - i; j++)
		{
			if (elements[j - 1] > elements[j]) //比较相邻元素的大小，大的冒泡
			{
				int old = elements[j -1];
				elements[j - 1] = elements[j];
				elements[j] = old;
			}
		}
	}
	for (int i = 0; i < arraySize; i++)
	{
		cout<<elements[i]<<" ";
	}	
	cout<<endl;

2、插入算法

原理：其实跟冒泡算法有点像，就是小的元素往下沉，遇到比它小的元素就停止

	int arraySize = sizeof(elements);
	int *newArray = new int[sizeof(elements)];
	for (int i = 1; i < arraySize; i++)
	{
		for (int j = i; j  > 0; j--)
		{
			if (elements[j] < elements[j -1])//小的元素往下沉
			{
				int old = elements[j -1];
				elements[j - 1] = elements[j];
				elements[j] = old;
			}
			else//遇到比它小的，停止下沉
			{
				break;
			}
		}
	}
	for (int i = 0; i < arraySize; i++)
	{
		cout<<elements[i]<<" ";
	}	
	cout<<endl;

3、选择排序

原理：从当前序列寻找最小的元素，然后和序列的第一个元素交换位置，不断缩小序列的范围

	int arraySize = sizeof(elements);
	int min = 0;
	for (int i = 0; i < arraySize; i++)
	{
		min = i;
		for (int j = i + 1; j < arraySize; j++)
		{
			if (elements[min] > elements[j])
			{
				min = j;
			}
		}
		if (min != i)
		{
			int old = elements[i];
			elements[i] = elements[min];
			elements[min] = old;
		}
	}
	for (int i = 0; i < arraySize; i++)
	{
		cout<<elements[i]<<" ";
	}	
	cout<<endl;