C++实现冒泡排序

糖逗

自学视频：https://www.bilibili.com/video/av26394341?p=6
（刚开始学，还是小白，希望大家互相交流共同进步！）

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. 
   
5. using namespace std;
   
6. 
   
7. 
   
8. class Solution{
   
9. public:
   
10.         void sortArray(vector<int>* nums)
    
11.         {
    
12.                 for(int i = 0; i < nums -> size(); i++)
    
13.                 {
    
14.                         for(int j = 0; j < nums-> size() - i; j++)
    
15.                         {
    
16.                                 if((*nums)[j] < (*nums)[j+1])
    
17.                                 {
    
18.                                         int temp = (*nums)[j];
    
19.                                         (*nums)[j] = (*nums)[j+1];
    
20.                                         (*nums)[j+1] = temp;
    
21.                                 }
    
22.                         }
    
23.                 }
    
24.         }
    
25.          
    
26. };
    
27. 
    
28. int main()
    
29. {
    
30.         int num;
    
31.         cout << "send number" << endl;
    
32.         vector<int> list;
    
33.         while(cin >> num)
    
34.         {
    
35.                 list.push_back(num);
    
36.         }
    
37.         Solution test;
    
38.         test.sortArray(&list);
    
39.         vector<int>::iterator it;
    
40.         for(it = list.begin(); it != list.end(); it++)
    
41.         {
    
42.                 cout << *it <<" ";
    
43.         }
    
44.         return 0;
    
45. }

复制代码