冒泡排序

// BubbleSort.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

int main()
{
 int N; //设置所需要排序的数的个数
 int temp,i,j;
 printf("请输入所要排序的个数:\n");
 scanf_s("%d",&N);
 int a[1000];   //所排序的数组
 printf("请输入所要排序的数：\n");
 for ( i = 0; i < N; i++)
 {
  scanf_s("%d",&a[i]);
 }
 printf("冒泡排序结果如下:\n");
  for (i = 0; i < N; i++)//外层循环控制边界  
   for (j = 0; j < N-i-1; j++)    
    if (a[j] > a[j+1])    
    {     
     temp = a[j];
     a[j] = a[j+1];
     a[j+1] = temp;  
    }

 for (i = 0; i < N; i++)
 {
  printf("%3d", a[i]);

 }
 printf("\n");
 system("pause");
    return 0;
}

运行结果：