关于排序算法
  • 板块灌水区
  • 楼主BartonMeow
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/7/24 12:09
  • 上次更新2023/11/3 07:57:13
查看原帖
关于排序算法
594203
BartonMeow楼主2023/7/24 12:09

求问是否存在这种排序:

对于每一个数,和后面的所有数比较,如果有比它大(或小)的数则交换两数。

代码实现如下:

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]);

每次比较的图如下:

是否存在这种排序?这种排序是一种新的排序,还是就是冒泡或者选择?

另外,这种排序可以过掉 车厢重组 这道题。

2023/7/24 12:09
加载中...