c语言如何寻找排序最少次数,C语言快速排序比较次数问题

满意答案

wtrjTcZ9

推荐于 2018.03.21

采纳率：55%    等级：7

已帮助：458人

你可以用冒泡排序法自己试一试

目的：按要求从大到小或从小到大排序。

基本思路：对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反)，若逆序就交换这两元素，经过第一轮比较排序后便可把最大(或最小)的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。(如：有5个元素，则要进行5-1轮比较。第3轮则要进行5-3次比较)

下面以C语言为例子给大家一个明确的表示：

#include

void main()

{

int a[10];

int i,j,t;

printf("输入10个整数：\n");

for( i = 0; i < 10; i ++ )

scanf("%d",&a[ i ]); //依次输入10个整数

for( j = 0; j < 9; j ++ ) //进行9轮排序 即n－1次

{

for( i = 0; i < 9-j; i ++) //每轮进行n－1－j 次比较，最多n－1－j 次交换

if( a[ i ] > a[ i + 1 ] )

{

t = a[ i ] ;

a[ i ] = a[ i + 1 ]; //小的沉底，大的上浮

a[ i + 1 ] = t;

}

}

printf("排序结果:");

for( i = 0; i < 10; i ++ ) //依次输出排序结果

printf("%d\t",a[ i ]);

printf("\n");

}

我想的话(1)和(2)一个从小到大，一个从大到小，排序的次数最少吧

(3)和(4)的话(4)要的次数更多吧

02分享举报