排序算法

  排序算法有很多，如：冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序等。
  被教育应该熟练掌握至少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;
}