希尔排序之C++实现（初级版）

希尔排序之C++实现（初级版）

一、源代码：希尔排序之C++实现（初级版）

 /*希尔排序基本思想：
 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。
 所有距离为d1的倍数的记录放在同一个组中。
 先在各组内进行直接插入排序；
 然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量  =1(<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。*/
 #include<iostream>
 using namespace std;
 /*定义输出一维数组的函数*/
 void print(int array[], int n)
 {
     for (int i = ; i < n; i++)
     {
         cout << array[i] << " ";
     }
     cout << endl;
 }

 int shellSort(int array[], int n)
 {
     //定义变量，记录交换次数
     int count = ;
     //定义中间变量，做为临时交换变量
     int temp;
     int j;
     //遍历数组（进行排序）
     cout << "开始对数组进行排序了..." << endl;
     //定义初始增量值
     int gap = n;
     do{
         //初始增量变化规律
         gap = gap /  + ;
         for (int i = gap; i < n; i++)
         {
             //当左边元素大于右边元素时
             if (array[gap] < array[i - gap])
             {
                 //将当前的数组元素存储到临时变量中
                 temp = array[i];
                 //将从i位置（比temp大的元素）开始的数组元素整体后移
                 for (j = i - gap; j >=  && array[j]>temp; j -= gap)
                 {
                     cout << array[j] << "和" << array[j + gap] << "互换了" << endl;
                     //将数组中的元素整体后移一个单位
                     array[j + gap] = array[j];
                     //输出此时数组的顺序
                     cout << "数组此时的顺序是：";
                     print(array, );
                     //每交换一次，记录数加1
                     count++;
                 }
                 array[j + gap] = temp;
             }
         }
     } while (gap > );
     cout << "数组排序结束了..." << endl;
     return count;
 }

 int main()
 {
     //定义待排序的一维数组
     int array[] = { , , , , , , , , ,  };
     //输出原始数组
     cout << "原始数组是：" << endl;
     print(array, );
     //对数组进行排序
     int count = shellSort(array, );
     //输出排序后的数组
     cout << "排序后的数组是：" << endl;
     print(array, );
     cout << "共交换" << count << "次" << endl;
     return ;
 }

二、运行效果