选择排序

作者：追风剑情发布于：2014-4-11 0:17 分类：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,k,temp;
  
  printf("请输入%d个整数:\n", INPUT_COUNT);
  for(i=0; i<INPUT_COUNT; i++)
     scanf("%d", &arr[i]);
  
  //选择排序(升序)   
  for(i=0; i<INPUT_COUNT-1; i++){
      k=i;
      for(j=i+1; j<INPUT_COUNT; j++)
          if(arr[j] < arr[k])
             k=j;
      temp = arr[i];
      arr[i] = arr[k];
      arr[k] = temp;
  }
  
  printf("选择排序后: ");
  for(i=0; i<INPUT_COUNT; i++)
      printf("%d ", arr[i]);
  
  printf("\n");
  
  system("PAUSE");	
  return 0;
}