选择冒泡排序

所以如果我不写这篇博客，下次写冒泡选择一定会出错啊啊啊，

最原始选择冒泡法

另一篇文章 c语言实现顺序表有改进版冒泡法和改进版选择法

冒泡：

void BubbleSort ( void )
{
	int i = 0;
	int j = 0;

	for ( i = 0; i < n - 1; ++i )
		{
			for ( j = 0; j < n - i - 1; ++j )
			{
				/*		*/
			}
	
		}
}

选择：

void SelectSort ( void )
{
	int maxIndex = 0;
	int i = 0;
	int j = 0;

	for ( i = 0; i < n - 1; ++i )
	{
		maxIndex = i;

		for ( j = i; j < n - 1; ++j )// j 从 i 开始;下来依次为 j < n - 1; arr[j + 1];//j 从 i + 1 开始，则依次为 j < n; arr[j]
		{
			if ( arr[j + 1] > arr[maxIndex] )
			{
				maxIndex = j + 1;
			}
		}

		swap ( arr[i], arr[maxIndex] );
	}
}