1. c語言演算法有哪些
這里整理c語言常用演算法，主要有：
交換演算法
查找最小值演算法
冒泡排序
選擇排序
插入排序
shell排序 (希爾排序)
歸並排序
快速排序
二分查找演算法
查找重復演算法
2. 希爾排序法C語言中的實現方法
希爾排序法在C語言中的實現主要分為兩個部分：主函數main和希爾排序函數shell_sort。以下是對這兩種演算法的具體實現：
首先，我們定義希爾排序函數shell_sort，該函數接受兩個參數：整型指針x（數組首地址）和整型n（數組元素個數）。在函數內部，我們首先通過一個循環控制增量h，從數組長度的一半開始遞減。對於每一個增量h，我們再次使用一個循環對數組進行遍歷，從位置j=h開始。在內部的循環中，我們通過比較和元素交換，將當前元素插入到正確的位置，實現直接插入排序。這樣的過程重復進行，直至增量h減小至1，完成整個排序過程。
接下來，我們定義主函數main，用於初始化數組並調用希爾排序函數進行排序。在main函數中，我們首先定義數組大小MAX為16，並聲明一個指向整型的指針p和一個整型數組a。隨後，我們可以手動輸入測試數據，或者在測試代碼中直接給出數據數組，例如{503,17,512,908,170,897,275,653,462，154，509，612，677，765，703，94}。在調用希爾排序函數shell_sort後，我們可以遍歷數組並列印排序後的結果，從而驗證排序演算法的正確性。
為了進一步理解希爾排序法的實現細節，讓我們看看使用Pascal語言實現的希爾排序程序。在Pascal程序中，首先定義了一個固定長度的數組大小n為7，並使用type關鍵字定義了一個數組類型。接下來，程序將調用希爾排序演算法對數組進行排序。與C語言實現相似，Pascal程序同樣包括主函數和希爾排序函數的定義，用於數據輸入、調用排序函數以及輸出排序結果。
總結而言，希爾排序法在C和Pascal語言中的實現都遵循了基本的排序演算法思路，通過增量控制和直接插入排序的方式逐步調整元素位置，最終實現數組的排序。無論是C語言還是Pascal語言，這種排序方法都展示了在不同編程環境下的可移植性和實現的簡潔性。
希爾排序法(縮小增量法) 屬於插入類排序，是將整個無序列分割成若干小的子序列分別進行插入排序的方法。