资阳视频网站建设,网站开发课程设计总结,网站后台登陆图片,摄影剪辑培训班快速排序
题目
用快速排序排序长度为 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;
}
