冒泡排序

作者：追风剑情发布于：2014-4-10 22:42 分类：Algorithms

程序语言 C

开发工具 Dev-C++ 4.9.9.1

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

int main(int argc, char *argv[])
{
  int INPUT_COUNT = 20;
  int arr[INPUT_COUNT];
  int i,j,temp,exchange;
  
  printf("请输入%d个整数:\n", INPUT_COUNT);
  for(i=0; i<INPUT_COUNT; i++)
     scanf("%d", &arr[i]);
  
  //冒泡排序(升序)   
  for(i=0; i<INPUT_COUNT-1; i++){
      exchange = 0;
      for(j=INPUT_COUNT-1; j>i; j--){
          if(arr[j] < arr[j-1]){
             temp = arr[j];
             arr[j] = arr[j-1];
             arr[j-1] = temp;
             exchange = 1;          
          }
      }
      if(0 == exchange)
         break;         
  }
  
  printf("冒泡排序后: ");
  for(i=0; i<INPUT_COUNT; i++)
      printf("%d ", arr[i]);
  
  printf("\n");
  
  system("PAUSE");	
  return 0;
}