浙教版信息技术高中选修1 数据与数据结构5.3.1 数据排序-课件.pptxVIP

浙教版信息科技;;;;、;一、列表自带的sort方法，只适用于列表，直接对列表进行排序，不会产生新的序列

;1、参加舞蹈的两个人位置上有什么特点？

2、每次都是从左边第一个与第二个人开始跳的吗？

3、从左往右跳后，大点数字的人站哪边（背过身）？下几轮还参与跳舞吗？;冒泡排序[BubbleSort]

是在一系列数据中对相邻两个数依次进行比较和调整，让较大的数“下沉”（“上冒”），较小的数“上冒”（“下沉”）的一种排序技术。;自然语言描述冒泡排序过程;第一遍（i=1)加工后，冒泡范围j:[0,n-1]，最后一个元素d[4]最大;对于n个元素，第一遍加工将最大元素下沉到第n个位置;;;;d=[5,3,7,8,1,9,2,6]

n=len(d)

foriinrange(n-1):

forjinrange(n-i-1):

if:

d[j],d[j+1]=d[j+1],d[j]

print(“排序后的列表”,d);冒泡排序[BubbleSort]：从后往前升序冒泡排序;;d=[5,3,7,8,1,9,2,6]

print(排序前的列表：,d)

n=len(d)

i=0

whilein-1:

whileji-1:

ifd[j]d[j+1]:

d[j],d[j+1]=d[j+1],d[j]

j-=1

i+=1

print（“排序后的列表:”,d）;d=[5,3,7,8,1,9,2,6]

n=len(d)

foriinrange(n-1):

forjinrange（）:

ifd[j]d[j+1]:

d[j],d[j+1]=d[j+1],d[j]

print（“排序后的列表”,d）;;;;;;;双向冒泡排序

1、首先从后往前利用冒泡排序算法，两两比较，将最小数放到第一个a[0]

2、然后从前往后利用冒泡排序算法，两两比较，将最大数放到最后一个a[n-1]

3、再对其余的n-2个数进行上述1、2同样的操作，其结果是将次小数放到a[1]，次大数放到a[n-2];;

;;