定义十元素的无序int类型数组,并以最优算法将其排序

[复制链接]
查看11 | 回复2 | 2012-2-21 13:46:09 | 显示全部楼层 |阅读模式
可以使用快速排序法,时间复杂度比较低#include #define N 10void quicksort(int* a, int left, int right);void main(){int a[N] = {5, 4, 7, 2, 8, 3, 1, 9, 1, 6};int i;quicksort(a, 0, N - 1);for (i = 0; i #includeint main() {int a[100],n=10,i,j,k,tmp;//scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a);for(i=0;i<n;i++){k=i;for(j=i+1;j<n;j...
回复

使用道具 举报

千问 | 2012-2-21 13:46:09 | 显示全部楼层
就10个元素还用什么快排啊,用插入就行了。快速排序导致的递归反而会造成开销。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行