題目

解決代碼及點評

/************************************************************************/ /* 81. SHELL排序程序。 該方法的特征是：一個元素與它間隔為J 的元素進行比較或交換，然后逐步縮小這個間隔到1為止。 J縮小的規律可以是 J<=J/2或J<=(J+1)/2，我們取 J<=J/2（取整）編程。具體地說方法如下： 對于N個數據，首先讓J<=INT(N/2)，讓X[1]與X[J+1]比較（假設數組名X）， X[2]與X(J+2)比較，...，X[N-J]與X[N]比較，若次序顛倒，則互相交換。然后再重新比較一輪， 直到沒有交換為止。于是令J<=INT(J/2)，再重復以上操作，直到J=1，而且在這一輪比較中沒有交換，才排序完成。 例如 N=9 數據為： 5 7 6 4 9 1 3 2 8 交換次數 J取4（INT(9/2)） 5 1 3 2 8 7 6 4 9 4 再比較一輪 不變 0 J取2（INT(4/2)） 3 1 5 2 6 4 8 7 9 3 再比較一輪 不變 0 J取1（INT(2/2)） 1 3 2 5 4 6 7 8 9 4 再比較一輪 1 2 3 4 5 6 7 8 9 2 再比較一輪 不變 停止*/ /************************************************************************/ #include <stdio.h> #include <stdlib.h> void Shellsort(int * arr,int n) {int i,j,increment;int temp;for (increment=n/2;increment>0;increment/=2){for (i=increment;i<n;i++){temp=arr[i];for (j=i;j>=increment;j-=increment){if (temp<arr[j-increment]){arr[j]=arr[j-increment];}else{break;}}arr[j]=temp;}} } void main() { int arr[10]={1,4,2,6,3,8,9,6,3,12};for (int i=0;i<10;i++){printf("%5d",arr[i]);}printf("\n");Shellsort(arr,10);for (int i=0;i<10;i++){printf("%5d",arr[i]);}printf("\n");system("pause"); }

代碼編譯以及運行

由于資源上傳太多，資源頻道經常被鎖定無法上傳資源，同學們可以打開VS2013自己創建工程，步驟如下：

1）新建工程

2）選擇工程

3）創建完工程如下圖：

4）增加文件，右鍵點擊項目

5）在彈出菜單里做以下選擇

6）添加文件

7）拷貝代碼與運行

程序運行結果

代碼下載

http://download.csdn.net/detail/yincheng01/6681845

解壓密碼：c.itcast.cn



轉載于:https://www.cnblogs.com/new0801/p/6177405.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的基于visual Studio2013解决C语言竞赛题之1081shell排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。