#include <stdio.h>
#define N 10000   /* 配列Aの最大サイズ */
/* 関数の宣言 */
void bubblesort(int *A, int n);
void swap(int i, int j, int *A);

main()
/* バブルソートのテストプログラム */
{
 int A[N];                     /* 整列を行う配列A */
 int n, i;
 n=1000;                       /* 要素数n */
 for(i=0; i<n; i++) A[i]=n-i;  /* 入力データの生成 */
 printf("\nOriginal A = \n");
 for(i=0; i<n; i++) printf("%d ", A[i]); 
 bubblesort(A, n);             /* バブルソートの実行 */
 printf("\nSorted A = \n");
 for(i=0; i<n; i++) printf("%d ",A[i]); 
 printf("\n"); 
}

void bubblesort(int *A, int n)
/* A[0],...,A[n-1]の要素をバブルソートによって整列 */
{
 int i, j;

 for(i=0; i<n-1; i++)          /* バブル操作の反復 */
   {
    for(j=n-1; j>=i+1; j--) 
      if(A[j]<A[j-1]) swap(j, j-1, A); 
   }
 return;
}

void swap(int i, int j, int *A)
/* A[i]とA[j]の位置の交換 */
{
 int temp;
 temp=A[i]; A[i]=A[j]; A[j]=temp;
 return;
}