冒泡排序（续）---用指针实现

 

#include<iostream>
 using namespace std;
 
int main()
 {
  void sort(int *arr,int n);
   int arr[10];
   int n=10;
   for(int i=0;i<n;i++)
    {
     cin>>arr[i];
    }
  sort(arr,10);

   for(int j=0;j<n;j++)
   {
    cout<<arr[j]<<"  ";
   }
}

 

//原理是交换指针变量所指地址内容的值
  void sort(int *arr,int n)
  {
 for(int i=0;i<n-1;i++)
     {
      for(int j=0;j<n-1-i;j++)
       {
        if(*(arr+j)>*(arr+j+1))
         {
    int t;
          t=*(arr+j);
          *(arr+j)=*(arr+j+1);
          *(arr+j+1)=t;
         }
      }
    }
  }