做网站的logo,商务网站建设与维护课程,做网站的哪家比较好,有没有做外贸的网站啊题目
快排
思路
如果输入为0或1直接返回#xff1b;否则取一个基准值#xff0c;可以取中间位置#xff0c;如果输入是有序的可以避免时间过长#xff0c;然后移动指针#xff0c;先让i指针右移#xff0c;如果小于基准值就继续右移#xff0c;j指针左移同理。如果指…题目
快排
思路
如果输入为0或1直接返回否则取一个基准值可以取中间位置如果输入是有序的可以避免时间过长然后移动指针先让i指针右移如果小于基准值就继续右移j指针左移同理。如果指针都停住再看ij就交换。
代码
#includeiostream
using namespace std;
void quick_sort(int q[], int l, int r)
{if (l r)return;int x q[(lr)/2], i l - 1, j r 1;while (i j){do i;while (q[i] x);do j--;while (q[j] x);if (i j)swap(q[i], q[j]);}quick_sort(q, l, j);quick_sort(q, j 1, r);
}
int main()
{int n;cin n;int q[n];for (int i 0;i n;i){cinq[i];}quick_sort(q, 0, n - 1);for (int i 0;i n;i){cout q[i] ;}return 0;
}