排序--5.简单选择排序

1.思想:

从头到尾依次取值
        比较后续元素与所取值的大小，比如按升序排序，
        则记录后续元素与所取元素中，值最小的元素的下标，
        如有更小值，则交换，否则无操作

    与冒泡排序很像。冒泡发现有更小值就交换。
    选择排序，发现有更小值则记录下标，走完一趟，再交换

2.实现：

// 简单选择排序 -- 思想：
/*
	从头到尾依次取值
		比较后续元素与所取值的大小，比如按升序排序，
		则记录后续元素与所取元素中，值最小的元素的下标，
		如有更小值，则交换，否则无操作

	与冒泡排序很像。冒泡发现有更小值就交换。
	选择排序，发现有更小值则记录下标，走完一趟，再交换
*/
#include<iostream>
using namespace std;

void simpleSort(int* a,int length)
{
	for (int i = 0; i < length - 1; i++)
	{
		int minIndex = i;
		for (int j = i; j < length; j++)
		{
			if (a[j] < a[minIndex])
			{
				minIndex = j;
			}
		}
		if (minIndex != i)
		{
			int temp = a[i];
			a[i] = a[minIndex];
			a[minIndex] = temp;
		}
	}
}

int main()
{
	int a[] = { 31,23,97,64,108,14,88,2,34,6 };
	int length = sizeof(a) / sizeof(a[0]);

	simpleSort(a,length);
	for (int i = 0; i < length; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}

3.输出：