zoukankan      html  css  js  c++  java
  • c语言之排序

    冒泡排序每一次循环将最具有特征的一个数放到序列的最后面,循环n-1次

     1 # include <stdio.h>
     2 
     3 int main (void)
     4 {
     5     int a[10];
     6     int i, j, t;
     7 
     8     printf("请输入10个整数:");
     9     
    10     for (i=0; i<10; i++)
    11      scanf("%d", &a[i]);
    12  
    13     for (i=0; i<9; ++i)
    14     {
    15       for(j=0; j<9-i; j++)  // 
    16       {  if (a[j]>a[j+1])
    17           {  t = a[j];
    18              a[j] = a[j+1];
    19              a[j+1] = t;    //每两个相邻数比较大小,选择出最大的
    20           }
    21       }
    22     }
    23 
    24     for (i=0; i<10; i++)
    25      printf("%d ", a[i]);
    26      
    27     printf("
    ");
    28 
    29     return 0;
    30 }

    选择排序,每次循环实现对相应位置的选数过程,循环n-1次

     1 # include <stdio.h>
     2 
     3 int main(void)
     4 {
     5  int a[10];
     6  int i, j, t;
     7 
     8  printf("请输入10个整数:");
     9  
    10  for (i=0; i<10; i++)
    11     scanf("%d", &a[i]);
    12 
    13  for(i=0; i<9; i++)
    14   { for (j=i+1; j<10; j++) //与其余位置的数据依次进行比较
    15      {
    16        if(a[i]>a[j])
    17        {
    18          t = a[i];
    19          a[i] = a[j];
    20          a[j] = t;
    21         }
    22       }
    23    }               // a[i]代表位置
    24 
    25   for (i=0; i<10; i++)
    26       printf("%d ", a[i]);
    27   
    28   printf("
    ");
    29 
    30     return 0;
    31 }

    查看程序运行过程中的区别,涉及到单步调试问题

    step into:进入子函数内部
    step over:越过子函数,但子函数会执行,只显示子函数运行结果
    step out:进入到子函数中之后用此命令来跳出子函数

  • 相关阅读:
    Java 密码扩展无限制权限策略文件
    深入浅出Mybatis系列(八)---mapper映射文件配置之select、resultMap
    git 常用功能 _fei
    ActiveMQ 使用
    【dp】导弹拦截
    【dp】求最长上升子序列
    【贪心】1225 金银岛
    最大子矩阵
    归并排序求逆序对
    服务器安全部署文档
  • 原文地址:https://www.cnblogs.com/wanliqingkong/p/3757849.html
Copyright © 2011-2022 走看看