排序算法

先发个快排和冒泡吧，其他的以后再补😓

手写快速排序

#include<vector>
#include<iostream>

using namespace std;

void quickSort(vector<int>& nums, int l, int r) {
	if (l >= r) return ;
	int i = l, j = r;
	while (i < j) {
		while (i<j && nums[j] >= nums[l]) j--;
		while (i<j && nums[i] <= nums[l]) i++;
		swap(nums[i], nums[j]);
	}
	swap(nums[i], nums[l]);
	quickSort(nums, l, i - 1);
	quickSort(nums, i + 1, r);
}

vector<int> leastK(vector<int>& nums) {
	quickSort(nums, 0, nums.size() - 1);
	return nums;
}

int main() {
	vector<int> arr;
	int val;
	while (cin >> val) {
		arr.push_back(val);
		if (cin.get() == '\n') {
			leastK(arr);
			for (int i : arr)
				cout << i << endl;
		}
	}	
	return 0;
}

手写冒泡

#include<vector>
#include<iostream>

using namespace std;

void bubble(vector<int>& nums) {
	int i, j;
	bool flag = true;
	for (i = 0;i < nums.size();i++) {
		flag = false;
		for (j = nums.size() - 1;j > i;j--) {//大话数据结构的代码下标会溢出，太坑了！
			if (nums[j -1] > nums[j]) {
				swap(nums[j -1], nums[j]);
				flag = true;			
			}
		}
	}
	//return nums;
}

int main() {
	vector<int> arr;
	int val;
	while (cin >> val) {
		arr.push_back(val);
		if (cin.get() == '\n') {
			bubble(arr);
			for (int i : arr)
				cout << i << endl;
			//for (int i = 0;i < arr.size();i++) cout << arr[i] << endl;
		}
	}
	return 0;
}