zoukankan      html  css  js  c++  java
  • 冒泡排序

       1:  /*
       2:  *Author:justinzhang
       3:  *Email:uestczhangchao@gmail.com
       4:  *Time:2011年5月11日16:17:52
       5:  *Discription:冒泡排序算法, change to cpp and add template @2012-9-4 22:08:26
       6:  */
       7:   
       8:   
       9:  #include <iostream>
      10:  using namespace std;
      11:   
      12:  template<typename T> void b_swap(T& x, T& y)
      13:  {
      14:      T tmp = x;
      15:      x = y;
      16:      y = tmp;
      17:  }
      18:   
      19:  template<typename T> void bubblesort(T A[],int len)
      20:  {
      21:      int i,j;
      22:      int flag = 0;
      23:      for(i=1; i<=len-1;i++)
      24:      {
      25:          flag = 0;
      26:          for(j=1;j<=len-i;j++)
      27:          {
      28:              if(A[j]>A[j+1])
      29:              {
      30:                  b_swap<T>(A[j],A[j+1]);
      31:                  flag = 1;
      32:              }
      33:          }
      34:   
      35:          if(flag==0)
      36:              break;
      37:      }
      38:      
      39:  }
      40:   
      41:   
      42:  int main()
      43:  {
      44:      /*数组元素从0开始存放*/
      45:      int A[] = {0,5,6,7,-3,555,88};
      46:      int i;
      47:      bubblesort<int>(A,6);
      48:      for(i=1; i<=6;i++)
      49:          printf("%d\n",A[i]);
      50:   
      51:      return 0;
      52:  }
  • 相关阅读:
    第一章数据结构——实现线性表
    hdu 4454 Stealing a Cake(三分之二)
    找呀志_java网络编程(4)TCP/IP、Http和Socket差额
    Velocity脚本新手教程
    2015第15周日PostgreSQL学习
    2015第15周六Java线程池
    2015第15周五寻找身边聪明的人
    2015第15周四
    2015第15周三
    2015第15周二
  • 原文地址:https://www.cnblogs.com/justinzhang/p/2450615.html
Copyright © 2011-2022 走看看