欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

排序算法

程序员文章站 2022-05-12 07:57:19
...
  排序算法有很多,如:冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序等。
  被教育应该熟练掌握至少3种算法后,写了3种,思想及核心代码如下:


  1)、冒泡排序
  思想:将相邻的两个数比较,将小的掉到前头

  核心算法:

for(i=0;i<a.length;i++)
{
   for(j=0;j<a.length-i;i++)
    {
         if(a[j]>a[j+1])
           {
             t=a[j];
             a[j]=a[j+1];
             a[j+1]=t;
            }
      }
  }

  2)、选择排序

  思想:每一次从待排序的数据元素中选出最小或最大的一个元素,存放在序列的初始位置,直到所有的数据元素排完

  核心算法:

  for(i=1;i<a.length-1;i++)
     {
          k=i;
          for(j=i+1;j<a.length;j++)
          {
               if(a[j]<a[k])
               {   
                 k=j;
                }
      }
            if(i!=k)
            {
              x=a[i];
              a[i]=a[k];
              a[k]=x;
             }
}

  3)、插入排序

   思想:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数列

   核心算法:

      for(i=1;i<a.length;i++)
        if(a[i-1]>a[i])
          {
             t=a[i];
             j=i;
             while(j>0&&a[j-1]>t)
              {
                 a[j]=a[j-1];
                 j--;
               }
             a[j]=t;
}
相关标签: Java 算法