长度为N的数组乱序存放着0带N-1.现在只能进行0与其他数的swap操作，请设计并实现排序，必须通过交换实现排序。

2024-08-24 07:04:10

void sort(int* arr, int len) {
	if (!arr) {
		return;
	}
	for (int i = 1; i < len; ++i) {
		while (arr[0] != 0) {
			swap(arr[arr[0]], arr[0]);
		}

		i = 1;
		while (i < len) {
			if (arr[i] == i) {
				i++;
			} else {
				int tmp = arr[i];
				swap(arr[0], arr[tmp]);
				swap(arr[tmp], arr[i]);
				swap(arr[0], arr[i]);
			}
		}
	}
}

最新文章

热门文章