简单的冒泡排序

#include<stdio.h>
#include<stdlib.h>
#define M 10
void input(int *s, int size)
{
 int i;
 for(i=0; i<size; i++)
 {
  s[i]=rand()%50;
 } 
}
//冒泡排序，每次选出最大的元素
void sort(int *r, int size)
{
 int i, j, t;
 for(j=0; j<size; j++)
 {
  for(i=0; i<size-1-j; i++)
  {
   if(r[i]>r[i+1])
   {
    t=r[i];
    r[i]=r[i+1];
    r[i+1]=t;
   }
  }
 }
}

//打印函数
void output(int *a, int size)
{
 int i;
 for(i=0; i<size; i++)
 {
  printf("%d ", *(a+i));
 }
 printf("\n");
}
int main()
{
 int arr[M];
 input(arr,M);
 output(arr,M);
 sort(arr,M);
 output(arr,M);
 return 0;
}

转载于:https://www.cnblogs.com/wdc123/p/3368002.html