C++学习 LeetCode 剑指offer，输出最小的k的数 VS2022

输出一个数组或者vector的最小的k个数

今天整理了一下快速排序算法，输出最小的第k个数，输出最小的k个数，发现其原理都是一样的。学习代码放在这里，仅参考。

---

#include<iostream>
#include<vector>
void quicksortk(int a[], int s, int t, int k) {//k个数
	int i = s, j = t;
	int temp;
	if (s < t) {
		temp = a[i];
		while (i != j) {
			while (j > i && a[j] >= temp)
				j--;
			a[i] = a[j];
			while (i < j && a[i] <= temp)
				i++;
			a[j] = a[i];
		}
		a[i] = temp;
		if (k - 1 == i)
			return;
		else if (k - 1 < i) {
			return quicksortk(a, s, i - 1, k);
		}
		else {
			return quicksortk(a, i + 1, t, k);
		}
	}
	else if (s == t && s == k - 1)
		return;
}
void quicksortk(vector<int> &a, int s, int t, int k) {//k个数
	int i = s, j = t;
	int temp;
	if (s < t) {
		temp = a[i];
		while (i != j) {
			while (j > i && a[j] >= temp)
				j--;
			a[i] = a[j];
			while (i < j && a[i] <= temp)
				i++;
			a[j] = a[i];
		}
		a[i] = temp;
		if (k - 1 == i)
			return;
		else if (k - 1 < i) {
			return quicksortk(a, s, i - 1, k);
		}
		else {
			return quicksortk(a, i + 1, t, k);
		}
	}
	else if (s == t && s == k - 1)
		return;
}
void main() {
	int n = 5, k = 3;
	int b[] = { 7,4,5,6,3 }; disp(b, n);
	quicksortk(b, 0, n - 1, k);//快速排序
	disp(b,k);
	vector<int> a{ 7, 4, 5, 6, 3 };
	disp(a);
	quicksortk(a, 0, (int)a.size()-1, k);
	disp(a,k);
}

2.打印函数disp（）

template<typename T> void disp(T v) {
	for (auto i : v) 
		cout << i << " ";
	cout << endl;
}
template<typename T> void disp(T v, int n) {
	for (int i=0; i < n;i++) 
		cout << v[i] << " ";
	cout << endl;
}
template<typename T> void disp(T* a, int n) {
	for(int i=0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;
}

---

总结

提示：这里对文章进行总结：

大概换了一下，将数组变成vector。