蒟蒻问个问题
  • 板块灌水区
  • 楼主timmark
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/2 15:15
  • 上次更新2023/10/24 02:03:27
查看原帖
蒟蒻问个问题
566935
timmark楼主2023/2/2 15:15

之前自己想出来一个排序算法,想问一下这个算法是否已知。

用一个vis[]数组记录原序列a[]中每一个数有没有被挑选过,然后循环nn次,每次先将一个变量k设为无穷大/负无穷大,再定义变量idx,然后遍历原序列。

如果当前元素a[i]未被标记用直接比较法将a[i]k比较,如果a[i]大于k,那么k=a[i],idx=i;每一轮循环结束后,将vis[idx]标记为1.

时间复杂度O(n2)O(n^2)

2023/2/2 15:15
加载中...