從第一個(gè)數(shù)開始，判斷第一個(gè)數(shù)和n/2那個(gè)數(shù)的大小，如果v[0]大于v[n/2]就交換，1與3比較，2與4比較，3與5比較...............

void shell_sort(char *str, int len) {int group = 0, i = 0, j = 0, temp = 0;if ((NULL == str) || (0 >= len)){return ;}for (group = len / 2; group > 0; group /= 2){for (i = group; i < len; i++){for (j = i - group; j >= 0; j -= group){if (str[j] > str[j + group]){temp = str[j];str[j] = str[j + group];str[j + group] = temp;}}}} }

總結(jié)

以上是生活随笔為你收集整理的排序算法之希尔排序(C/C++)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。