选择排序

选择是一种简单的排序算法，首先用查找最小值算法将数组中的最小值放在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 }

 

 

 

转载于:https://www.cnblogs.com/tygao/p/5499535.html