問(wèn)答題

【簡(jiǎn)答題】已知序列{17，18，60，40，7，32，73，65，85}，請(qǐng)給出采用冒泡排序法對(duì)該序列作升序排序時(shí)的每一趟的結(jié)果。

答案：依題意，采用冒泡排序法排序的各趟的結(jié)果如下：
初始：17，18，60，40，7，32，73，65，85

你可能感興趣的試題

多項(xiàng)選擇題

如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱(chēng)該排序算法是不穩(wěn)定的，（）就是不穩(wěn)定的排序方法。

A.起泡排序
B.歸并排序
C.Shell排序
D.直接插入排序
E.簡(jiǎn)單選擇排序

排序方法有許多種，（）法從未排序的序列中依次取出元素，與已排序序列（初始時(shí)為空）中的元素作比較，將其放入已排序序列的正確位置上；（）法從未排序的序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端；交換排序方法是對(duì)序列中的元素進(jìn)行一系列比較，當(dāng)被比較的兩元素逆序時(shí)，進(jìn)行交換；（）和（）是基于這類(lèi)方法的兩種排序方法，而（）是比（）效率更高的方法；（）法是基于選擇排序的一種排序方法，是完全二叉樹(shù)結(jié)構(gòu)的一個(gè)重要應(yīng)用。

答案：插入排序；選擇排序；起泡排序；快速排序；快速排序；起泡排序；堆排序