冲刺记录1
昨天成就:刚刚开始冲刺,分配好了任务计算做一个完整的应用,计划分为德智体美劳几个方面进行设计
遇到什么困难:没有定下明确的页面设计
今天的任务:考虑一下页面该如何设计
代码签入:在官网测试接口,没有写具体代码,复习算法
#include <iostream>
using namespace std; #include <stdio.h> const int N = 10e6 + 10; int n; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[l]; int i = l - 1; int 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() { cin >> n; for (int i = 0; i < n; i++) cin >> q[i]; quick_sort(q,0,n-1); for (int i = 0; i < n; i++) printf("%d ", q[i]); return 0; }