选择是一种简单的排序算法,首先用查找最小值算法将数组中的最小值放在a[0]处,然后将数组中除了a[0]以外的元素进行查找最小值算法
上图黑色表示当前循环所寻找的最小值
1 #include <iostream> 2 using namespace std; 3 void sort(int a[]){ 4 int l=10; 5 for(int i=0;i<l;i++){ 6 int min=a[i]; 7 for(int j=i;j<l;j++){ 8 if(min>a[j]){ 9 int temp=min; 10 min=a[j]; 11 a[j]=temp; 12 } 13 } 14 a[i]=min; 15 } 16 } 17 int main(){ 18 int a[10]={1,0,4,6,4,8,3,7,5,9}; 19 sort(a); 20 for(int i=0;i<10;i++) 21 cout<<a[i]<<endl; 22 return 0; 23 }