先发个快排和冒泡吧,其他的以后再补😓
手写快速排序
#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;
}