求问是否存在这种排序:
对于每一个数,和后面的所有数比较,如果有比它大(或小)的数则交换两数。
代码实现如下:
for (int i = 0; i < n; i++) for (int j = i + 1; j < n; j++) if (a[i] > a[j]) swap(a[i], a[j]);
每次比较的图如下:
是否存在这种排序?这种排序是一种新的排序,还是就是冒泡或者选择?
另外,这种排序可以过掉 车厢重组 这道题。