C++实现插入排序

糖逗

自学视频：算法时空（极简数据结构）

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

复制代码

Itachi30143014

有意思