哪个网站做浏览器主页好,wordpress 导航 主题,上海婚纱网站设计,西安建网站公司快速排序
题目
用快速排序排序长度为 n n n的整数数列。
题解
快速排序的核心思想是分而治之#xff1a;选定一个基准值#xff0c;将数组分为两半#xff0c;一边比其小#xff0c;一边比其大#xff0c;然后再次分别选定一个基准值#xff0c;再次操作。
#include…快速排序
题目
用快速排序排序长度为 n n n的整数数列。
题解
快速排序的核心思想是分而治之选定一个基准值将数组分为两半一边比其小一边比其大然后再次分别选定一个基准值再次操作。
#includeiostream
using namespace std;void quickSort(int *a, int l, int r)
{if(l r) return ;int i l - 1, j r 1, key a[i j 1];while(i j){do j --; while(a[j] key);do i ; while(a[i] key);if(i j) swap(a[i], a[j]);}quickSort(a, l, j);quickSort(a, j 1, r);
}int main()
{int n;cin n;int a[n];for(int i 0; i n; i )cin a[i];quickSort(a, 0, n - 1);for(int i 0; i n; i )cout a[i] ;return 0;
}
