本文共 1321 字，大约阅读时间需要 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/