不使用stl模板库,用c++类的方式实现:第⼀⾏,⼀个正整数size,表⽰待排序的元素的个数。 之后的每⼀⾏,有两个正整数,分别代表着组成待排元素的主关键码和键码,并以空格分隔。 输出共size⾏,表⽰将输⼊的待排元素序列进⾏非递减次序 (从⼩到⼤)排序后的结果,按照每个待排元素排序后应该 所处次序由上到下排列。
时间: 2024-02-22 09:56:08 浏览: 29
好的,我可以帮你解决这个问题。以下是使用C++类的方式实现的代码:
```cpp
#include <iostream>
class Sort {
public:
Sort(int s) : size(s) {
data = new int*[size];
for (int i = 0; i < size; i++) {
data[i] = new int[2];
std::cin >> data[i][0] >> data[i][1];
}
}
~Sort() {
for (int i = 0; i < size; i++) {
delete[] data[i];
}
delete[] data;
}
void bubbleSort() {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (data[j][1] > data[j + 1][1]) {
swap(j, j + 1);
}
}
}
}
void printResult() {
for (int i = 0; i < size; i++) {
std::cout << data[i][0] << ' ' << data[i][1] << std::endl;
}
}
private:
int size;
int **data;
void swap(int i, int j) {
int *temp = data[i];
data[i] = data[j];
data[j] = temp;
}
};
int main() {
int n;
std::cin >> n;
Sort sort(n);
sort.bubbleSort();
sort.printResult();
return 0;
}
```
代码中使用了冒泡排序算法,将输入的数据按照第二个数从小到大排序,并输出排好序的结果。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)