C++选择排序算法

  1. //选择排序
  2. #include <iostream>
  3. #include<stdio.h>
  4. using namespace std;
  5. int a[10] = {45,34,2,65,987,0,67,45,2,45};
  6. int len = sizeof(a)/sizeof(int);
  7. void SelectSort()
  8. {
  9.     int i,j,temp,minVal;
  10.     for(i=0;i<len-1;i++)
  11.     {
  12.         minVal=i;
  13.         for(j=i+1;j<len;j++)
  14.         {
  15.             if(a[minVal]>a[j])
  16.                 minVal = j;
  17.         }
  18.         if(minVal!=i)
  19.         {
  20.             temp = a[minVal];
  21.             a[minVal] = a[i];
  22.             a[i] = temp;
  23.         }
  24.     }
  25. }
  26. void Print()
  27. {
  28.     printf(“从小到大排序后为:”);
  29.     for(int i=0;i<len;i++)
  30.     {
  31.         printf(“%d\t”,a[i]);
  32.     }
  33.     printf(“\n”);
  34. }
  35. int main()
  36. {
  37.     SelectSort();
  38.     Print();
  39.     return 0;
  40. }

标签