已知序列{15、18、60、41、6、32、83、75、95},请给出采用冒泡排序法对该组列作升序排列的每一趟的结果
问题描述:
已知序列{15、18、60、41、6、32、83、75、95},请给出采用冒泡排序法对该组列作升序排列的每一趟的结果
答
冒泡排序的过程很简单,将第一个记录的关键字与第二个进行比较,若为逆序排列(L.r[1].key>l.r[2].key),就交换,然后比较第二个记录与第三个……依次类推,直至第n-1个记录和n个记录的关键字进行过比较为止.此过程做第一趟冒泡排序,结果是关键字最大的记录被安置到最后一个记录位置.然后第二趟,……整个过程需要k(1