10种排序算法总结

最新推荐文章于 2024-10-16 09:19:27 发布

bo o ya ka

最新推荐文章于 2024-10-16 09:19:27 发布

阅读量1.7k

点赞数 2

文章标签：数据结构与算法 shell

原文链接：http://www.cnblogs.com/u0mo5/p/3978446.html

版权

本文总结了十种常见的排序算法，包括冒泡排序、选择排序、插入排序、壳排序、归并排序、快速排序、堆排序、拓扑排序、锦标赛排序和基数排序。详细介绍了每种算法的工作原理和适用场景，例如冒泡排序和选择排序适用于小列表，而归并排序和快速排序在大数据量时表现优秀。文章还提到了不同排序算法的时间复杂度和稳定性，帮助读者在实际应用中选择合适的排序方法。

摘要由CSDN通过智能技术生成

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：
（1）执行时间
（2）存储空间
（3）编程工作
   对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。

主要排序法有：
一、冒泡（Bubble）排序——相邻交换
二、选择排序——每次最小/大排在相应的位置
三、插入排序——将下一个插入已排好的序列中
四、壳（Shell）排序——缩小增量
五、归并排序
六、快速排序
七、堆排序
八、拓扑排序
九、锦标赛排序
十、基数排序



一、冒泡（Bubble）排序

----------------------------------Code 从小到大排序n个数------------------------------------
void BubbleSortArray()
{
      for(int i=1;i<n;i++)
      {
        for(int j=0;i<n-i;j++)
         {
              if(a[j]>a[j+1])//比较交换相邻元素
               {
                   int temp;
                   temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;
               }
         }
      }
}
-------------------------------------------------Code------------------------------------------------
效率 O（n²）,适用于排序小列表。


二、选择排序
----------------------------------Code 从小到大排序n个数--------------------------------
void SelectSortArray()
{
    int min_index;
    for(int i=0;i<n-1;i++)
    {
         min_index=i;
         for(int j=i+1;j<n;j++)//每次扫描选择最小项