バブルソートで並び替えをした後に指定以外を0にする方法

Question

前提・実現したいこと

バブルソートで並び替えをします。
例えば昇順で1.2.3.4.5の並び替えをしたとします。それを最初の3つ以外を0にする方法が知りたいです。この場合出すと、1.2.3.0.0の様な感じです。

Comments

[kaina]

質問は？

[rairai_1010]

失礼しました。
直しました

[dodox86]

> それを最初の3つ以外を0にする方法が知りたいです。

こういう独自な要望をかなえるには特別な方法があるわけでなく、自力でプログラミングして何とかするものです。

Answer 1

ある決まった数以降は全て0に更新したいということですね？

であればバブルソートで並び替え後の配列をループし、
ループの中である決まった数以上かどうか判定をすればOKです。

Answer 2

バブルソートを完全にする必要はありません。
後ろからのスキャンを 1回すると先頭に最小値が入ります。
3回スキャンすると先頭 3個が求めるものになります。

#include <stdio.h>

int main(void)
{
	int a[10] = { 3, 1, 4, 7, 5, 9, 2, 6, 10, 8 };
	for (int i = 0; i < 3; i++)
		for (int j = 10; --j > i; )
			if (a[j-1] > a[j]) {
				int t = a[j-1]; a[j-1] = a[j]; a[j] = t;
			}
	for (int i = 3; i < 10; i++) a[i] = 0;
	for (int i = 0; i < 10; i++) printf(" %d", a[i]);
	putchar('\n');
}

Answer 3

最初の3つ以外を0にする方法が知りたいです。

よーするに、4つ目から末尾までを0にしたいのね?

std::vector<int> data; // ソート済データ(要素数>=3であること)
std::fill(data.begin()+3, data.end(), 0);

Comments

[dodox86]

もうひとつの同じ質問はタグが"C++"ですが、本質問は"C"ですね｡
https://teratail.com/questions/372533

[episteme]

あらホント...

[kazuma-s]

先頭 3つは、begin()、begin()+1、begin+2 だから、0 にしたいのは begin()+3 からですね。

[episteme]

あいたたた...修正しときますorz