本文共 1359 字，大约阅读时间需要 4 分钟。

   
    
        
    
    
    
        
    
            
     
C++希尔排序实现算法完整源码
            
     
了解希尔排序的基本原理及其在C++中的实现方法
            
            
     
                
      
希尔排序的基本原理
                
      
                    
       
希尔排序是一种优化的选择排序算法
                    
       
其核心思想是将数组分成若干个"轮"进行排序
                    
       
每一轮中选择一个"距离"进行排序
                    
       
随着轮数的增加，距离逐渐减小，最终达到1
                    
       
这种方法可以有效减少每次选择最小值的时间复杂度
                
      
            
     
            
     
#include 
       
        
using namespace std;
void shellSort(int array[], int size)
{
    int n = size;
    int k = 1; // 初始化分组距离
    while (k < n)
    {
        // 将数组分成k个组
        for (int i = 0; i < n; i++)
        {
            int temp = array[i];
            int j;
            for (j = i - k; j >= 0 && array[j] > temp; j--)
            {
                array[j] = temp;
            }
            array[j] = temp;
        }
        // 调整数组以进行下一轮排序
        k *= 2;
    }
    // 排序完成
    cout << "希尔排序完成！" << endl;
}
int main()
{
    int size = 10;
    int array[size] = {65, 45, 13, 18, 97, 1, 77, 52, 26, 83};
    cout << "排序前的数组：";
    for (int i = 0; i < size; i++)
        cout << array[i] << " ";
    cout << endl;
    shellSort(array, size);
    cout << "排序后的数组：";
    for (int i = 0; i < size; i++)
        cout << array[i] << " ";
    cout << endl;
    return 0;
}
       
        
    
    
   

转载地址：http://yfsx.baihongyu.com/