冒泡排序示例

/*冒泡排序*/
#include <stdio.h>
void bubble(int s[], int n);
int main()
{
  int n, s[7];
  int i;
  printf("Enter n(n<=7):");
  scanf("%d", &n);
  printf("Enter s[%d]:", n);
  for (i = 0; i < n; i++)
    scanf("%d", &s[i]);
  bubble(s, n);
  printf("After sorted,s[%d]=", n);
  for (i = 0; i < n; i++)
    printf("%3d", s[i]);
  return 0;
}
void bubble(int s[], int n) /*n是数组s中待排序元素的数量*/
{
  int i, j, t;
  for (i = 0; i < n; i++)       /*外部循环*/
    for (j = 0; j < n - i; j++) /*内部循环*/
      if (s[j] > s[j + 1])      /*比较两个元素的大小*/
      {
        t = s[j];
        s[j] = s[j + 1];
        s[j + 1] = t; /*如果前一个元素大，就进行交换*/
      }
}