排序1-简单选择排序

 1 //1.简单选择排序
 2  void selectSort(int a[],int num)
 3  {
 4      int min=0,temp=0;//记录最小数对应的下标
 5      for(int i=0;i<num-1;i++)
 6      {
 7          min=i;
 8          for (int j=i+1;j<num;j++)
 9          {
10              if (a[min]>a[j])
11              {
12                  min=j;
13              }
14          }
15          if (min!=i)
16          {
17             temp=a[i];
18             a[i]=a[min];
19             a[min]=temp;
20          }
21      }
22  }
23 
24 
25 int main()
26 {
27     int array[9]={0};
28     srand(time(NULL));
29     for (int i=0;i<9;i++)
30     {
31         array[i]=rand()%100;  //产生0-99的随机数
32     }
33     cout<<"排序之前的数组\n";
34     print(array,9);
35     selectSort(array,9);
36     cout<<"排序之后的数组\n";
37     print(array,9);
38 
39     system("pause");
40     return 0;
41 }