@@ -193,116 +193,3 @@ class CodeWhispererUtilTest {
193193 assertThat(getTelemetryOptOutPreference()).isEqualTo(OptOutPreference .OPTOUT )
194194 }
195195}
196-
197- private val codeSample110Lines =
198- """ public int runBinarySearchRecursively(int[] sortedArray, int key, int low, int high) {
199- | int middle = low + ((high - low) / 2);
200- |
201- | if (high < low) {
202- | return -1;
203- | }
204- |
205- | if (key == sortedArray[middle]) {
206- | return middle;
207- | } else if (key < sortedArray[middle]) {
208- | return runBinarySearchRecursively(sortedArray, key, low, middle - 1);
209- | } else {
210- | return runBinarySearchRecursively(sortedArray, key, middle + 1, high);
211- | }
212- |}
213- |
214- |public int runBinarySearchIteratively(int[] sortedArray, int key, int low, int high) {
215- | int index = Integer.MAX_VALUE;
216- |
217- | while (low <= high) {
218- | int mid = low + ((high - low) / 2);
219- | if (sortedArray[mid] < key) {
220- | low = mid + 1;
221- | } else if (sortedArray[mid] > key) {
222- | high = mid - 1;
223- | } else if (sortedArray[mid] == key) {
224- | index = mid;
225- | break;
226- | }
227- | }
228- |
229- | return index;
230- |}
231- |
232- |public int runBinarySearchIteratively(int[] sortedArray, int key, int low, int high) {
233- | int index = Integer.MAX_VALUE;
234- |
235- | while (low <= high) {
236- | int mid = low + ((high - low) / 2);
237- | if (sortedArray[mid] < key) {
238- | low = mid + 1;
239- | } else if (sortedArray[mid] > key) {
240- | high = mid - 1;
241- | } else if (sortedArray[mid] == key) {
242- | index = mid;
243- | break;
244- | }
245- | }
246- |
247- | return index;
248- |}
249- |
250- |public void mergeSort(int[] array) {
251- | if (array.length > 1) {
252- | int[] left = Arrays.copyOfRange(array, 0, array.length / 2);
253- | int[] right = Arrays.copyOfRange(array, array.length / 2, array.length);
254- |
255- | mergeSort(left);
256- | mergeSort(right);
257- |
258- | int i = 0;
259- | int j = 0;
260- | int k = 0;
261- |
262- | while (i < left.length && j < right.length) {
263- | if (left[i] < right[j]) {
264- | array[k++] = left[i++];
265- | } else {
266- | array[k++] = right[j++];
267- | }
268- | }
269- |
270- | while (i < left.length) {
271- | array[k++] = left[i++];
272- | }
273- |
274- | while (j < right.length) {
275- | array[k++] = right[j++];
276- | }
277- | }
278- |}
279- |
280- |public void bubbleSort(int[] array) {
281- | boolean isSorted = false;
282- | int lastUnsorted = array.length - 1;
283- | while (!isSorted) {
284- | isSorted = true;
285- | for (int i = 0; i < lastUnsorted; i++) {
286- | if (array[i] > array[i + 1]) {
287- | int temp = array[i];
288- | array[i] = array[i + 1];
289- | array[i + 1] = temp;
290- | isSorted = false;
291- | }
292- | }
293- | lastUnsorted--;
294- | }
295- |}
296- |
297- |public void insertionSort(int[] array) {
298- | for (int i = 1; i < array.length; i++) {
299- | int current = array[i];
300- | int j = i - 1;
301- | while (j >= 0 && array[j] > current) {
302- | array[j + 1] = array[j];
303- | j--;
304- | }
305- | array[j + 1] = current;
306- | }
307- |}
308- """ .trimMargin()
0 commit comments