Java希爾排序方法怎么使用

這篇文章主要講解了“Java希爾排序方法怎么使用”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“Java希爾排序方法怎么使用”吧！

    用希爾排序法對一組數據由小到大進行排序，數據分別為69、56、12、136、3、55、46、99、88、25。
希爾排序的全過程如下：

代碼實現：

/*第九天、希爾排序*/#include <stdio.h>#include <stdlib.h>/*****************************************************************************************希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效 **的改進版本。希爾排序是非穩定排序算法。該方法因DL．Shell于1959年提出而得名。            **希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；隨著增量逐漸減少 **每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。            ******************************************************************************************/

/******************************************* *函數名稱：Shsort 
*參數說明：pDataArray 無序數組指針*          iDataNum   無序數據個數 
*說明：    希爾排序 
********************************************/  
void Shsort(int* pDataArray,int iDateNumn)
{    int i,j,d;    d = iDateNumn / 2;                                   /*確定固定增量值，設為數組長度的一半*/    while(d >= 1)                                        /*增量等于1退出循環*/    {
   
   
           for(i = d;i < iDateNumn;i++)                     /*數組下標從d開始進行直接插入排序*/        {                                                /*也就是數組的第d+1個元素*/            int temp = pDataArray[i];                    /*設置監視哨，元素最右邊的位置*/            j = i - d;                                   /*確定要進行比較的元素的最左邊位置*/            while((j >= 0) && (temp < pDataArray[j]))    /*從后向前，找到比其小的數的位置*/            {
   
   
                   pDataArray[j + d] = pDataArray[j];       /*數據右移*/                j -= d;                                  /*向左移動d個位置*/            }            if (j != i - d)                              /*存在比其小的數*/                pDataArray[j + d] = temp;                /*在確定的位置插入pDataArray[i]*/        }        d = d / 2;    }}

/******************************************* *函數名稱：main
*參數說明：無
*說明：    主函數 
********************************************/  
void main(void)
{    int pDataArray[10],i;                            printf("請輸入10個數據:\n");    for(i = 0;i < 10;i++)        scanf("%d",&pDataArray[i]);    Shsort(pDataArray,10);    printf("排序后的順序是:\n");    for(i = 0;i < 10;i++)        printf("%5d",pDataArray[i]);    printf("\n");    system("pause");}

結果顯示：

感謝各位的閱讀，以上就是“Java希爾排序方法怎么使用”的內容了，經過本文的學習后，相信大家對Java希爾排序方法怎么使用這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！