Psl67/recursion templates - ประวัติรุ่นแก้ไข

Jittat: /* Merge sort */

2025-02-10T03:12:55Z

Merge sort

Jittat เมื่อ 03:12, 10 กุมภาพันธ์ 2568

2025-02-10T03:12:16Z

Jittat เมื่อ 02:20, 10 กุมภาพันธ์ 2568

2025-02-10T02:20:56Z

Jittat: สร้างหน้าด้วย "== findmax == #include #include using namespace std; int n; vector x; void read_input() { cin..."

2025-02-10T02:09:43Z

สร้างหน้าด้วย "== findmax == <syntaxhighlight lang="cpp"> #include <iostream> #include <vector> using namespace std; int n; vector<int> x; void read_input() { cin..."

หน้าใหม่

== findmax ==
<syntaxhighlight lang="cpp">
#include <iostream>
#include <vector>

using namespace std;

int n;
vector<int> x;

void read_input()
{
cin >> n;
for(int i = 0; i < n; i++) {
int xx;
cin >> xx;
x.push_back(xx);
}
}

int find_max(vector<int>& x, int n)
{
// TODO: write this function, do not use any loop control
}

int main()
{
read_input();
cout << find_max(x,n) << endl;
}

</syntaxhighlight>

@@ แถว 112: / แถว 112: @@
    //       then recursively merge the rest of the array (passing buffer+1 to move the buffer)
    //       make sure to deal with the cases that xl > xr and yl > yr
+}

@@ แถว 76: / แถว 76: @@
    for(int i=0; i<n; i++) {
      cout << x[i] << endl;
+   }
+}
 </syntaxhighlight>

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 02:20, 10 กุมภาพันธ์ 2568
แถว 30:		แถว 30:
	}		}

		+	</syntaxhighlight>
		+
		+	== selection sort ==
		+	<syntaxhighlight lang="cpp">
		+	#include <iostream>
		+	#include <vector>
		+
		+	using namespace std;
		+
		+	int n;
		+	vector<int> x;
		+
		+	void read_input()
		+	{
		+	cin >> n;
		+	for(int i = 0; i < n; i++) {
		+	int xx;
		+	cin >> xx;
		+	x.push_back(xx);
		+	}
		+	}
		+
		+	int find_max_index(vector<int>& x, int n)
		+	{
		+	// TODO: return the index of the maximum element in x[0], x[1],... x[n-1]
		+	// don't use any loop control structures
		+	}
		+
		+	void swap(int& x, int& y)
		+	{
		+	int t = x;
		+	x = y;
		+	y = t;
		+	}
		+
		+	void selection_sort(vector<int>& x, int n)
		+	{
		+	// TODO: don't use any loop control structures
		+	}
		+
		+	int main()
		+	{
		+	read_input();
		+	selection_sort(x, n);
		+	for(int i=0; i<n; i++) {
		+	cout << x[i] << endl;
		+	}
		+	}
	</syntaxhighlight>		</syntaxhighlight>