网站后台编辑怎么做,wordpress文章自动加载,菜鸟建网站,网站建设中 意思本题目要求读入N个整数#xff0c;采用希尔排序法进行排序#xff0c;采用增量序列{5#xff0c;3#xff0c;1}#xff0c;输出完成增量5和增量3后的5子排序和3子排序结果。
输入格式:
输入不超过100的正整数N和N个整数#xff08;空格分隔#xff09;。
输出格式: …本题目要求读入N个整数采用希尔排序法进行排序采用增量序列{531}输出完成增量5和增量3后的5子排序和3子排序结果。
输入格式:
输入不超过100的正整数N和N个整数空格分隔。
输出格式:
输出两行第一行为5子排序结果第二为3子排序结果。数据间用一个空格分隔。
为简便起见最后一个元素后也有一个空格。
输入样例:
8
8 1 6 5 4 2 3 7输出样例:
2 1 6 5 4 8 3 7
2 1 6 3 4 8 5 7
代码实现
#include stdio.h
void shellSort(int arr[], int n, int gap) { for (int i gap; i n; i 1) { int temp arr[i]; int j; for (j i; j gap arr[j - gap] temp; j - gap) { arr[j] arr[j - gap]; } arr[j] temp; }
}
int main() { int N; scanf(%d, N); int arr[100]; for (int i 0; i N; i) { scanf(%d, arr[i]); } if (N 5) { shellSort(arr, N, 5); for (int i 0; i N; i) { printf(%d , arr[i]); } printf(\n); } else { for (int i 0; i N; i) { printf(%d , arr[i]); } printf(\n); } if (N 3) { shellSort(arr, N, 3); for (int i 0; i N; i) { printf(%d , arr[i]); } printf(\n); } else { } return 0;
} 代码语言为C
