8)排序②排序算法之选择排序[1]直接选择排序
1 #include<iostream> 2 using namespace std; 3 4 //*******直接选择排序********* 5 int select_sort(int n,int array[100]){ 6 int i,j; 7 for(i=0;i<n;i++){ 8 for(j=i;j<n;j++){ 9 if(array[i]>array[j]){ 10 int temp=array[j]; 11 array[j]=array[i]; 12 array[i]=temp; 13 } 14 } 15 } 16 return 0; 17 } 18 //*******直接选择排序********* 19 20 //***********输出************* 21 int print(int n,int array[100]){ 22 int i; 23 for(i=0;i<n;i++){ 24 cout<<array[i]<<" "; 25 } 26 cout<<endl; 27 return 0; 28 } 29 //***********输出************* 30 31 int main(){ 32 int array[10]={3,5,6,7,8,8,1,0,34,56}; 33 select_sort(10,array); 34 print(10,array); 35 return 0; 36 }