请写出用冒泡排序法对序列（5 1 7 3 1 6 9 3 2 7 6)进行第－遍扫描后的中间结果是_______

正确答案：
(1，1，5，3，2，6，7，3，6，7，9)【分析】冒泡排序法的基本过程：首先，从表头开始往后扫描线性表，在扫描过程中逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则将他们交换，这样最大者交换到了表的最后面；然后，从后往前扫描剩下的线性表，同样，在扫描过程中逐次比较相邻两个元素的大小若后面的元素小于前面的元素，则将他们交换，这样最小者交换到了表的最前面；从前往后和从后往前扫描一个来回称为-遍：对剩下的线性表重复上述过程，直到剩下的线性表变为空为止．这样线性表就变为有序了。
现在我们来看看对线性表(5，1，7，3，l，6，9，3，2，7，6)从前往后进行扫描的过程：
5>15和l交换位置得到(1，5，7，3，l，6，9，3，2，7，6)
5<7不管，继续往后扫描，扫描到7
7>37和3交换位置得到(1，5，3，7，1，6，9，3，2，7，6)
7>17和1交换位置得到(1，5，3，l，7，6，9，3，2，7，6)
7>67和6交换位置得到(1，5，3，1，6，7，9，3，2，7，6)
7<9不管，继续往后扫描，扫描到9
9>39和3交挟位置得到(1，5，3，l，6，7，3，9，2，7，6)
9>29和2交换位置得到fl，5，3，1，6，7，3，2，9．7，6)
9>79和7交换位置得到(1，5，3，1，6，7，3，2，7，9，6)
9>69和6交换位置得到(1，5，3，l，6，7，3，2，7，6，9)
从前往后扫描结束，9交换到了线性表的最后。
现在我们来看看对剩下的线性表(1，5，3，1，6，7，3，2，7，6)从后往前进行扫描的过程：
6<76和7交换位置得到(1，5，3，l，6，7，3，2，6，7)
6>2不管，继续往前扫描，扫描到2
2<32和3交换位置得到(1，5，3，1，6，7，2，3，6，71
2<72和7交换位置得到(1，5，3，1，6，2，7，3，6，7)
2<62和6交换位置得到(1，5，3，1，2，6，7，3，6，7)
2>1不管，继续往前扫描，扫描到l
l<31和3交换位置得到(1，5，1，3，2，6，7，3，6，7)
1<51和5交换位置得到(1，7，5，3，2，6，7，3，6，7)
1=1不管,继续往前扫描到1结束，最后得到线性表（l．1．5．3．2．6，7，3，6，7)，所以用冒泡排序法对序列(5，1，7，3，1，6，9，3，2，7，6)进行第-遍扫描后的中间结果是(1，l，5，3，2， 6，7，3，6，7，9)。