求问,选择排序
  • 板块灌水区
  • 楼主Jimmy_Cao
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/9/18 23:00
  • 上次更新2024/9/19 15:25:12
查看原帖
求问,选择排序
1351065
Jimmy_Cao楼主2024/9/18 23:00

这种

for (int i = 0; i < n; i++)
	for (int j = i; j < n; j++) 
		if (a[j] < a[i]) swap(a[i], a[j]);

和这种

void selection_sort(int* a, int n) {
  for (int i = 1; i < n; ++i) {
    int ith = i;
    for (int j = i + 1; j <= n; ++j) {
      if (a[j] < a[ith]) {
        ith = j;
      }
    }
		swap(a[i], a[ith]);
  }
}

在时间复杂度上有什么不一样吗

2024/9/18 23:00
加载中...