zoukankan      html  css  js  c++  java
  • 算法:冒泡排序、一阶滤波

    冒泡排序

    /* 冒泡 */
    void bubbleSort(int a[], int n)
    {
      int i, j, tmp; 
      for(i =0 ; i< n-1; ++i)
      {
        for(j = 0; j < n-i-1; ++j)
        {
          if(a[j] > a[j+1])
          {
            tmp = a[j];
            a[j] = a[j+1];
            a[j+1] = tmp;
          }
        }
      }
    }
    
    /* 改良 */
    void Bubble_1( int a[], int n)
    {
      int i, j, tmp; 
      int pos = 0;
      
      i = n - 1;
      while(i > 0)
      {
        pos = 0;
        for(j = 0; j < i; j++)
        {
          if(a[j] > a[j+1])
          {
            pos = j; //记录交换的位置
     
            tmp = a[j];
            a[j] = a[j+1];
            a[j+1] = tmp;
          }
        }
        i= pos;
      }
    }

    一阶滤波

    /* 一阶滤波 Y(n)=αX(n) + (1-α)Y(n-1) */
    long lvbo_test(long NEW_DATA,unsigned char k)
    { 
     long result;                //声明一个变量作为滤波缓存
     if( NEW_DATA < OLD_DATA )
     {
        result = OLD_DATA - NEW_DATA;
        result *= k;
        result += 128;   //+128是为了四舍五入
        result /= 256;
        result =  OLD_DATA - result;
     }
     else if( NEW_DATA > OLD_DATA )
     {
        result = NEW_DATA - OLD_DATA;
        result *= k;
        result += 128;   //+128是为了四舍五入
        result /= 256;
        result =  OLD_DATA + result; 
     }
     else
     {
        result = OLD_DATA;
     }
     OLD_DATA = result;
     return  result; 
    }
    真正的对手会灌输给你大量的勇气 --卡夫卡
  • 相关阅读:
    顺序栈的基本操作(C语言)
    简单加密-维吉尼亚
    单链表的反转
    单链表的排序
    SVN信息泄露漏洞
    SQLi-labs Page-2_Less-21---Less-28a
    dedecms 任意密码重置 验证凭证回传
    ThinkCMF缓存Getshell
    ThinkCMF X2.2.0多处SQL注入漏洞
    SQLi-LABS Page-4(Challenges)
  • 原文地址:https://www.cnblogs.com/firstparke/p/8351554.html
Copyright © 2011-2022 走看看