随笔-37  评论-58  文章-4  trackbacks-0

最近开始看数据结构了,麻烦,脑袋晕晕的,成天都泡在算法里,自己试着写了三个很基本的排序算法:

   冒泡排序算法:
   for(int i=a.length-1;i>=0;i--)
{
      for(int j=0;j<=i-1;j++)
      {
          if(a[j] >a[j+1])
         {
              int temp = a[j];
              a[j] = a[j+1];
              a[j+1] = temp;
          }
      }
  }

   选择排序算法:
   for(int i = 0;i<a.length-1;i++)
  {
      int min = i;
      for(int j = i+1;j<a.length;j++)
      {
          if(a[min] > a[j])
         {
              min = j;
          }
       }
        if(min!=i)
        {
             int temp = a[i];
             a[i] = a[min];
             a[min] = temp;
         }
   }

   插入排序算法:
      for(int i = 1;i<a.length;i++)
      {
         int temp = a[i];
         int j = i;
         while(j>0 && a[j-1] >= temp)
         {
             a[j] = a[j-1];
             j--;
         }
         a[j] = temp;
        }

posted on 2006-05-30 22:37 枫中玎玲 阅读(360) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航: