fork(1) download

copy

#include <cstdio>
using namespace std;
 
int main() {
	// your code goes here
	int arr[10] = { 0, 2, 9, 8, 3, 1, 7, 5, 6, 4 };
	shell_sort(arr, 10);
	for(int i = 0; i < 10; i++) printF("%d ", arr[i]);
	return 0;
}
 
void shell_sort(int dataList[], int count)
        {
            int k = 3, gap = dataList.Count / k;
            while (gap > 0)
            {
                for (int i = gap; i < count; i++)
                {
                    int tmp = dataList[i];
                    int j = i;
                    while (j >= gap && dataList[j - gap] > tmp)
                    {
                        dataList[j] = dataList[j - gap];
                        j -= gap;
                    }
                    dataList[j] = tmp;
                }
                gap /= k;
            }
        }

prog.cpp: In function ‘int main()’:
prog.cpp:7:2: error: ‘shell_sort’ was not declared in this scope
  shell_sort(arr, 10);
  ^~~~~~~~~~
prog.cpp:7:2: note: suggested alternative: ‘short’
  shell_sort(arr, 10);
  ^~~~~~~~~~
  short
prog.cpp:8:30: error: ‘printF’ was not declared in this scope
  for(int i = 0; i < 10; i++) printF("%d ", arr[i]);
                              ^~~~~~
prog.cpp:8:30: note: suggested alternative: ‘printf’
  for(int i = 0; i < 10; i++) printF("%d ", arr[i]);
                              ^~~~~~
                              printf
prog.cpp: In function ‘void shell_sort(int*, int)’:
prog.cpp:14:39: error: request for member ‘Count’ in ‘dataList’, which is of non-class type ‘int*’
             int k = 3, gap = dataList.Count / k;
                                       ^~~~~

Standard output is empty