• 例23:选择排序


     1 #include<stdio.h>
     2 #include<stdlib.h>
     3 
     4 void ChoseSort(int *pArray,int nCount)
     5 {
     6      for(int i = 0; i<nCount; i++)
     7      {
     8              int minNumber = i;
     9              for(int j = i+1; j<nCount; j++)
    10              {
    11                      if(pArray[minNumber] > pArray[j])
    12                      {
    13                                           minNumber = j;
    14                      }
    15              }
    16              int tmp = pArray[minNumber];
    17              pArray[minNumber] = pArray[i];
    18              pArray[i] = tmp;
    19      }
    20 }
    21 
    22 int main()
    23 {
    24     int pArray[20],nCount;
    25     while(~scanf("%d",&nCount) && nCount)
    26     {
    27                                for(int i = 0;i<nCount;i++)
    28                                {
    29                                        scanf("%d",&pArray[i]);
    30                                }
    31                                ChoseSort(pArray,nCount);
    32                                for(int i = 0;i<nCount;i++)
    33                                {
    34                                        printf("%d ",pArray[i]);
    35                                }
    36                                printf("
    ");
    37     }
    38     
    39     return 0;
    40 }
     1 #include<stdio.h>
     2 #include<stdlib.h>
     3 
     4 void ChoseSort(int *pArray,int nCount)
     5 {
     6      for(int i = 0; i<nCount; i++)
     7      {
     8              int minNumber = i;
     9              for(int j = i+1; j<nCount; j++)
    10              {
    11                      if(pArray[minNumber] > pArray[j])
    12                      {
    13                                           minNumber = j;
    14                      }
    15              }
    16              int tmp = pArray[minNumber];
    17              pArray[minNumber] = pArray[i];
    18              pArray[i] = tmp;
    19      }
    20 }
    21 
    22 int main()
    23 {
    24     int pArray[20],nCount;
    25     while(~scanf("%d",&nCount) && nCount)
    26     {
    27                                for(int i = 0;i<nCount;i++)
    28                                {
    29                                        scanf("%d",&pArray[i]);
    30                                }
    31                                ChoseSort(pArray,nCount);
    32                                for(int i = 0;i<nCount;i++)
    33                                {
    34                                        printf("%d ",pArray[i]);
    35                                }
    36                                printf("
    ");
    37     }
    38     
    39     return 0;
    40 }
  • 相关阅读:
    《软件需求模式》阅读笔记二
    《软件需求模式》阅读笔记一
    《编写有效用例》阅读笔记三
    《编写有效用例》阅读笔记二
    《编写有效用例》阅读笔记一
    《软件需求十步走》阅读笔记三
    英文一分钟自我介绍
    c语言面试常见题
    docker
    LLDP
  • 原文地址:https://www.cnblogs.com/FWFC/p/6282500.html
Copyright © 2020-2023  润新知