<commit_before>public class QuickSort {
	public void sort(int[] num) {
		sort(num, 0, num.length - 1);
	}

	private void sort(int[] num, int start, int end) {
		if (start >= end) {
			return;
		} else {
			int pivot = partition(num, start, end);
			sort(num, start, pivot - 1);
			sort(num, pivot + 1, end);
		}
	}

	private int partition(int[] num, int start, int end) {
		if (start >= end) {
			return start;
		} else {
			int pivot = num[end];
			int index = start;
			for (int i = start; i < end; i++) {
				if (num[i] < pivot) {
					int temp = num[index];
					num[index++] = num[i];
					num[i] = temp;
				}
			}
			int temp = num[index];
			num[index] = num[end];
			num[end] = temp;
			return index;
		}
	}
}<commit_msg>rewrote quick sort<commit_after>public class QuickSort {
	public void sort(int[] num) {
		sort(num, 0, num.length - 1);
	}

	private void sort(int[] num, int start, int end) {
		if (start >= end) {
			return;
		} else {
			int pivot = num[end];
			int index = start;
			for (int i = start; i < end; i++) {
				if (num[i] < pivot) {
					int temp = num[i];
					num[i] = num[index];
					num[index++] = temp;
				}
			}
			int temp = num[index];
			num[index] = num[end];
			num[end] = temp;
			sort(num, start, index - 1);
			sort(num, index + 1, end);
		}
	}
}
{'fraction_non_alphanumeric': 0.1735089078233927, 'fraction_numerical': 0.006196746707978312, 'mean_word_length': 2.510869565217391, 'pattern_counts': {'":': 0, '<': 7, '<?xml version=': 0, '>': 6, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '6393518', 'n_tokens_mistral': 607, 'n_tokens_neox': 494, 'n_words': 147}