WMXNLFD的博客

快排 #include <bits/stdc++.h> using namespace std; void quick_sort(vector<int>&q, int l, int r) { if(l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while(i < j) { do i ++; while(q[i] < x

1.冒泡排序（Bubble Sort） 算法： 1.比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3.针对所有的元素重复以上的步骤，除了最后一个； 4.重复步骤1~3，直到排序完成。 未优化冒泡排序算法： #include <iostream> #include <alg...