数据结构与算法 选择排序

1 什么是程序？

程序=数据结构+算法

2 选择排序（Selection Sort）

   基本思想：我们从第一个位置开始，依次和后面的值进行比较，如找到比第一个值小的，二者进行交换。交换后第一个位置的值已经确定下来，我们再从第二个位置开始，依次和后面的进行比较，依次类推，知道所有的值都比较完成，到此选择排序结束。最后的结构就是对输入的数据由大到小进行排序。

     当然我们也可以由小到大进行排序，只需要改变下面程序的for( )循环即可。

#include <iostream>
#include <algorithm>

using namespace std;
//从小到大进行排序 
void selectionSort(int arr[], int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		int minIndex=i;
		int j;
		for(j=i+1;j<n;j++)
		{
			if(arr[j]<arr[minIndex])
			{
				minIndex=j;
			}
		
		}
		swap(arr[i],arr[minIndex]);  //将两个值进行交换 
		
	}
}
int main()
{
	int arr[10]={23,90,0,32,1,89,33,10,7,45};
	selectionSort(arr,10);
	for(int i=0;i<10;i++)
	cout<<arr[i]<<" ";
	cout<<endl;
	return 0;
}

排序结果：