C语言四个数从小到大排列的程序

汗，。。。。。任意一本家才上都有

什么冒泡

选择

插入排序都是啊

、排序算法

（1）分析

因为每一趟排序都使有序区增加了一个气泡，在经过n-1趟排序之后，有序区中就有n-1个气泡，而无序区中气泡的重量总是大于等于有序区中气泡的重量，所以整个冒泡排序过程至多需要进行n-1趟排序。

若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止。为此，在下面给出的算法中，引入一个布尔量exchange，在每趟排序开始前，先将其置为FALSE。若排序过程中发生了交换，则将其置为TRUE。各趟排序结束时检查exchange，若未曾发生过交换则终止算法，不再进行下一趟排序。

（2）具体算法

void

BubbleSort(SeqList

R)

{

//R（ln)是待排序的文件，采用自下向上扫描，对R做冒泡排序

int

i，j；

Boolean

exchange；

//交换标志

for(i=1;i<n;i++){

//最多做n-1趟排序

exchange=FALSE；

//本趟排序开始前，交换标志应为假

for(j=n-1;j>=i；j--)

//对当前无序区R[in]自下向上扫描

if(R[j+1]key<R[j]key){//交换记录

R[0]=R[j+1]；

//R[0]不是哨兵，仅做暂存单元

R[j+1]=R[j]；

R[j]=R[0]；

exchange=TRUE；

//发生了交换，故将交换标志置为真

}

if(!exchange)

//本趟排序未发生交换，提前终止算法

return；

}

//endfor(外循环)

}

//BubbleSort

4、算法分析

（1）算法的最好时间复杂度

若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值：

Cmin=n-1

Mmin=0。

冒泡排序最好的时间复杂度为O(n)。

（2）算法的最坏时间复杂度

若初始文件是反序的，需要进行n-1趟排序。每趟排序要进行n-i次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：

Cmax=n(n-1)/2=O(n2)

Mmax=3n(n-1)/2=O(n2)

冒泡排序的最坏时间复杂度为O(n2)。

（3）算法的平均时间复杂度为O(n2)

虽然冒泡排序不一定要进行n-1趟，但由于它的记录移动次数较多，故平均时间性能比直接插入排序要差得多。

（4）算法稳定性

冒泡排序是就地排序，且它是稳定的。

冒泡排序如1，2，3，4最好的情况是按完全升级排列，最坏就是数字完全按降序排列：

第一次是1：然后1和2，3，4。

第2次：2：比较谁比它小交换，于是2和34交换，答案是3421。

第3次为3：3和4。

交换机最后是4321；这就是最坏情况下的次数3+2+1=6=43/2；其实对于n个的话，升序的数字；最坏的情况就是如此：次数为：n-1+n-2+1=n(n-1)/2

比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

扩展资料：

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。

所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

参考资料来源：百度百科--冒泡排序

冒泡排序程序如下：

ORG 0000H

LCALL SORT ; 跳转到排序程序

SJMP $ ; 。

SORT: ; 数据冒泡排序程序

MOV R6, #16 ；参加排序数据的总个数

DEC R6 ; 比较次数 比 数据总数 少 1

L1:

MOV R0, #40H ; 把数据的起始地址40h付给R0

MOV A, R6 ；调整比较次数

MOV R7, A

CLR F0 ; 清交换标志

L2: ；比较

MOV A, @R0 ; 取前一个数

INC R0

MOV B, @R0 ; 取后一个数

CJNE A, B, L3 ; 前面的数 与 后面的数 比较， 前－后

L3: ；判断、处理

JC N_JH ; 后面的数 大于 前面的数，不交换

XCH A，B ; 否则前后两数交换存放

MOV @R0，A

DEC R0

MOV @R0，B

INC R0

SETB F0 ; 设交换标志

N_JH:

DJNZ R7, L2 ; 没有比较完，就继续

JNB F0, L_END ; 没有交换过，就结束

DJNZ R6, L1

L_END:

RET ; 排序完成。

；结果是：

；40H中存放着最小的数；

；4FH中存放着最大的数。

以上就是关于C语言四个数从小到大排列的程序全部的内容，包括:C语言四个数从小到大排列的程序、冒泡排序在最坏的情况下的比较次数为什么是n(n-1)/2、51单片机汇编语言-请编写程序将内部RAM 40H到4FH 中的16个数据按从小到大顺序重新排列。 尽量简单一点的等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！