二、冒泡排序
思想:
(1)i=0
(2)从a[0]..a[n-2-i],依次比较相邻元素,如不满足升序(前小后大)则交换
(3)i++,重复(2),直到只剩1个元素
依次确定:a[n-1] a[n-2] a[n-3].....a[1]
只剩a[0]
共n-1趟
算法实现:
54 13 27 43 87 46 33
54
i=0 13 27 43 54 46 33 87 (a[6])
i=1 13 27 43 46 33 54 (a[5])
i=2 13 27 43 33 46 (a[4])
i=3 13 27 33 43 (a[3])
i=4 13 27 33 (a[2])
i=5 13 27 (a[1])
规律:
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++) //j<=n-2-i;
if (a[j]>a[j+1])
{a[j]交换a[j+1]}
上一页
[1]
[2]
[3]
[4]
下一页