c++ 十大经典排序 “冒号排序“

番茄超级蛋

已于 2022-10-31 16:20:29 修改

阅读量452

点赞数

分类专栏：十大排序文章标签： c++ 算法

于 2022-10-31 16:13:20 首次发布

本文链接：https://blog.csdn.net/m0_64862090/article/details/127617642

版权

十大排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

先上代码：

#include<iostream>
#include<vector>
#include <cstdlib>
#include <ctime>
#include<algorithm>
using namespace std;
int main()
{ //冒号排序


   clock_t start, end;
   start = clock();
   vector<int> num_1;
   srand((int)time(0)); // 产生随机种子把0换成NULL也行
   for (int i = 0; i < 10000; i++)
   {
       num_1.push_back(rand() % 1000);
   }
//只需要将n-1个数移到最右边即可
   for (int i = 1; i < num_1.size(); i++)
   {

       for (int j = 0; j < num_1.size()- i; j++)
       {
           if (num_1[j] > num_1[j + 1])
           {
               int   tem = num_1[j + 1];
               num_1[j + 1] = num_1[j];
               num_1[j ] = tem;
               //swap(num_1[j + 1], num_1[j]);
           }

       }

   }
   for (auto i : num_1)
       cout << i << " ";
   cout << endl;
   end = clock();
   cout << "time=" << static_cast<double>(end - start) / CLOCKS_PER_SEC << endl;

}