鸟语天空
冒泡排序
post by:追风剑情 2014-4-10 22:42
程序语言 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;
}
maopaopaixujieguo.png
 
评论:
发表评论:
昵称

邮件地址 (选填)

个人主页 (选填)

内容