用指针实现简单排序

 

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

void simple_sort(int *p,int n);

 

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

{

 int arr[]={111,34,76,2,55};

 int n=sizeof(arr)/sizeof(arr[0]);

 simple_sort(arr,n);

 

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

 {

  printf("%d ",arr[i]);

 }

 return 0;

}

void simple_sort(int *p,int n)

{

 int i=0;

 int j=0;

 for(i=0;i<n-1;i++)

 {

  int min=i;

  for(j=i+1;j<n;j++)

  {

   if(*(p+min)>*(p+j))

   {

    min=j;

   }

  }

 

 if(min!=i)

 {

  int t=*(p+min);

  *(p+min)=*(p+i);

  *(p+i)=t;

 }

 }

}