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 }