实用算法实践（辅助）--选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

// Selection_sort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>

#define LENGTH 5

void selection_sort(int *a,int length);
void change(int &a,int &b);
using namespace std;

int main()
{
	cout<<"Begin my road of Amazon,I'll be success!!!"<<endl;
	int Arr[LENGTH] = {5,4,3,2,1};
	selection_sort(Arr,LENGTH);
	for(int i = 0;i<LENGTH;++i){
		cout<<Arr[i]<<" ";
	}
	return 0;
}

void selection_sort(int *a,int length){
	cout<<"Selection_sort"<<endl;
	for(int i = 0;i<length;++i){
		int Min = a[i],Index = i;
		for(int j = i;j<length;++j){
			if(a[j]<Min){
				Min = a[j];
				Index = j;
			}
		}
		if(i!=Index){
			change(a[i],a[Index]);
		}
	}
}

void change(int &a,int &b){
	int temp;
	temp = a;
	a = b;
	b = temp;
}