选择排序

/*首先，找到数组中最小的那个元素，其次，讲它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。对于长度为N的数组，选择排序需要大约N^2/2次比较和N次交换。特点：运行时间和输入无关。数据移动是最少的。*/#include<iostream>using namespace std;const int arraySize=10;int main(){int a[arraySize]={1,2,9,1,5,6,4,11,0,7}; int temp;for(int i=0;i<arraySize;i++){int minNum=i;for(int j=i;j<arraySize;j++){if(a[j]<=a[minNum])minNum=j;}temp=a[i];a[i]=a[minNum];a[minNum]=temp;}for(int i=0;i<arraySize;i++)cout<<a[i]<<" ";return 0;}