希尔排序学习笔记

来源：互联网发布：cnc编程好学吗编辑：程序博客网时间：2024/05/06 10:24
希尔排序学习笔记是参考这位博主的：

http://blog.csdn.net/feixiaoxing/article/details/6844826
  希尔排序，。它的基本思想是：首先按照一个序列递减的方法逐渐进行排序。比如说有10个数据，我们按照序列5、3、1的顺序进行排序。首先是5，那么我们对1和6、2和7、3和8、4和9、5和10进行排列；第二轮是3，那么对数据1、4、7、10排列，再对2、5、8进行排列，以及3、6、9排列；第三轮就和冒泡排序一样了，以此对每个数据进行排列。它的优势就是让整个队列基本有序，减少数据移动的次数，从而降低算法的计算复杂度。第一轮：0和5  1和6    2和7  3和8    4 和9 排序??void shell_sort(int array[], 10, 5)  {      int inner = 0;      int outer = 0;      int median = 0;        if(NULL == array || 0 == length)          return;               for(int index = 0; index <5; index ++){              if((length -1) < (index + s5)) //index=0 1 2 3 4往下执行 ，其他情况 continue;相当于break                 continue;              else{                  outer = index + 5;                  while( (outer + 5) <= (length - 1))// 条件为假，下面不执行                     outer += 5;              }                for(;  outer >= (index + 5);  outer -= 5){//因为当index=0 1 2 3 4， outer = index + 5;  所以执行1次                 for(inner = index; inner <= 5; inner += 5){                      if(array[inner] >= array[inner + 5]){                          median = array[inner];                          array[inner] = array[inner + 5];                          array[inner + 5] = median;                      }                  }              }          }        } 第二轮是3，那么对数据1、4、7、10排列，再对2、5、8进行排列，以及3、6、9排列void shell_sort(int array[], int length, int step)  {      int inner = 0;      int outer = 0;      int median = 0;        if(NULL == array || 0 == length)          return;             for(int index = 0; index < 3; index ++){              if(9 < (index + 3))//index = 0 1 2 3 4 5                  continue;              else{                  outer = index + 3;                  while( (outer + 3) <= (length - 1))                      outer += 3;  //一直到 outer=9             }                for(;  outer >= (index + 3);  outer -= 3){ // outer = 9;所以每次执行3次                 for(inner = index; inner <= outer - 3; inner += 3){  //index=0 1 2                      if(array[inner] >= array[inner + 3]){                          median = array[inner];                          array[inner] = array[inner + 3];                          array[inner + 3] = median;                      }                  }              }          }       }  再把拆了：  for(;  outer >= (index + 3);  outer -= 3){ // outer = 9;所以每次执行3次                 for(inner = index; inner <= outer - 3; inner += 3){  //index=0 1 2                      if(array[inner] >= array[inner + 3]){                          median = array[inner];                          array[inner] = array[inner + 3];                          array[inner + 3] = median;                      }                  }              }1. outer = 9; for(;  outer >= (index + 3);  outer -= 3){ // outer = 9;                 for(inner = 0; inner <= 6; inner += 3){  //inner=0  3  6                    if(array[inner] >= array[inner + 3]){ //                         median = array[inner];                          array[inner] = array[inner + 3];                          array[inner + 3] = median;                      }                  }              } //上面就是用了冒泡的思想一开始先是 0 和3 大的放后面，再是3 和6大的放后面，然后再是6和9  2. outer = 6; for(;  outer >= (index + 3);  outer -= 3){ // outer = 6;                for(inner = 0; inner <= 3; inner += 3){  //inner=0 3                     if(array[inner] >= array[inner + 3]){                          median = array[inner];                          array[inner] = array[inner + 3];                          array[inner + 3] = median;                      }                  }              }  //上面就是用了冒泡的思想一开始先是 0 和3 大的放后面，再是3 和6大的放后面            3. outer = 3;    for(;  outer >= (index + 3);  outer -= 3){ // outer =3                for(inner = index; inner <= 0; inner += 3){  //index=0                     if(array[inner] >= array[inner + 3]){                          median = array[inner];                          array[inner] = array[inner + 3];                          array[inner + 3] = median;                      }                  }              }         //上面就是用了冒泡的思想一开始先是 0 和3 大的放后面， 第三轮就和冒泡排序一样了 void shell_sort(int array[], 10, 1)  {      int inner = 0;      int outer = 0;      int median = 0;        if(NULL == array || 0 == length)          return;               for(int index = 0; index < 1; index ++){//只执行一次              if((length -1) < (index + 1))                  continue;              else{                  outer = index + 1;                  while( (outer + 1) <= (length - 1)) //一直到outer=9                     outer += 1;              }    //下面就是传说中的冒泡了             for(;  outer >= (index + 1);  outer -= 1){                  for(inner = index; inner <= outer - 1; inner += 1){                      if(array[inner] >= array[inner + 1]){                          median = array[inner];                          array[inner] = array[inner + 1];                          array[inner + 1] = median;                      }                  }              }          }      }  }
终于把那位博主的炸弹拆完了。幸好没爆炸。。呵呵呵