若对序列(49,38,27,13,97,76,50,65)采用冒泡排序法(按照值的大小从小到大)进行排序,请分别定出每一趟排序的结果。
略
举一反三
- 一组记录的排序码为(49、38、65、97、76、13、27、50),按从小到大的顺序排序,则直接选择排序算法的第一趟结果是()。 A: 13、38、65、97、76、49、27、50 B: 97、76、65、50、49、38、27、13 C: 13、27、38、49、50、65、76、97 D: 13、38、65、50、76、49、27、97
- 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 A: 、49、38、65、97、76、13、27、49 B: 13、27、38、49、49、65、76、97 C: 38、49、65、76、13、27、49、97 D: 38、49、65、13、27、49、76、97
- 已知待排序记录的关键字序列为{49,38,65,97,13,27,76},执行一趟简单选择排序法能得到的序列是( ),其中()中为已排好序的记录关键字 A: (13) 38 65 97 49 27 76 B: (13) 27 38 49 65 76 97 C: (97) 38 65 49 13 27 76 D: (97) 76 65 49 38 27 13
- 已知待排序记录的关键字序列为{49,38,65,97,76, 13,27},执行一趟直接插入排序法能够得到的序列是( ),其中()中为已排好序的记录关键字 A: (38 49) 65 97 76 13 27 B: (38 49) 97 76 65 27 13 C: (49 38) 65 97 76 13 27 D: (49 38) 97 76 65 27 13
- 若给定一组记录的排序码为(49, 38, 65 ,97, 76, 13, 27),对其进行二路归并排序的过程中,第二趟归并后的结果为____。(分号“;”隔开)
内容
- 0
给出下列数据二路归并排序的过程及结果。 49 38 65 97 76 13 27
- 1
若对序列(56,23,67,4,88,12,55)采用直接插入排序法和冒泡排序法进行排序,请写出每一趟的结果。
- 2
已知一组记录为(49 38 65 97 76 13 27 50),给出采用快速排序法进行排序时的第一趟的排序结果格式要求:数字之间用空格分隔,如:11 22 33 44 55 66 77 88
- 3
已知序列{13,25,9,5,66,18,22},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 4
已知序列{89,12,35,67,4,2},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。