sort algorithm

pydata

发布于 2018-08-02 11:48:59

1K0

发布于 2018-08-02 11:48:59

文章被收录于专栏：pydata

对于堆排序，需要自底向上构建堆，排序时要自上而下作堆的调整。

排序算法的特点讨论

稳定排序

冒泡排序归并排序基数排序插入排序

不稳定排序

选择排序: 5(前) 8 5(后) 2 9 –> 2 8 5(后) 5(前) 9 快速排序: 5 3(前) 3(中) 4 3(后) 8 9 10 11 –> 3(后) 3(前) 3(中) 4 5 8 9 10 11 希尔排序: 改进的插入排序，先将数组等间隔分组，各个分组内进行直接插入排序，迭代分组，知道最后为一组，分组的过程中可能破坏排序的稳定性。

void insertion_sort(int data[],int n,int increment)
{
  int i,j;
  for(i=increment;i<n;i+increment)
  {
  for(j=i;j>=increment&&data[j]<data[j-increment];j-=increment)
  {
      swap(&data[j],&data[j-increment]);
  }
 
 
     }
}
void shellsort(int data[],int n)
{
   int i,j;
for(i=n/2;i>0;i/2)
{
  for(j=0;j<i;j++)
  {
    insertion_sort(data,n,i);
  }
 }    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2014年07月30日，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法