简单选择排序

//

//  main.cpp

//  Sorting

//

//  Created by yanzhengqing on 12-12-6.

//  Copyright (c) 2012年 yanzhengqing. All rights reserved.

#include <iostream>

using namespace std;

int input_array(intconst *p)

{

    printf("please input the array numbers......\n");

   for (uint i =0; i < 10;i++)

    {

       scanf("%d",p++);

    }

   return 0;

}

int output_array(intconst *p)

{

   for (uint i =0; i < 10;i++)

    {

       printf("%d\t",*(p++) );

    }

   return 0;

}

/**********************************************************************************************/

//简单选择排序

int simple_selecting_sort(int *a,int n)

{

    //21     32     43    22     56     87     65     49      76     10

   int temp = 0 , k =0;

   for(int i =0;i<n;i++)

    {

        k = a[i];

       for(int j = i+1;j<n;j++) //寻找最小的元素

        {

          if(a[j]<k)

           {

               temp = a[j];

               a[j] = k;

               k = temp;

           }

        }

        

        a[i] = k;

    }

   return 0;

}

int main(int argc,const char * argv[])

{

  int array[10] = {0};

  input_array(array);

   simple_selecting_sort(array,sizeof(array)/sizeof(int));

   output_array(array);

   return0;

}

/*************************************************************************************/

演示：

please input the array numbers......

21

32

43

22

56

87

65

49

76

10

1021 22 32 43 4956 65 76 87