作业帮 > 数学 > 作业

已知序列{15、18、60、41、6、32、83、75、95},请给出采用冒泡排序法对该组列作升序排列的每一趟的结果

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