若对序列(56,23,67,4,88,12,55)采用直接插入排序法和冒泡排序法进行排序,请写出每一趟的结果。
直接插入排序法:初始状态 :(56),23,67,4,88,12,55第一趟:(23,56)67,4,88,12,55第二趟:(23,56,67)4,88,12,55第三趟:(4,23,56,67)88,12,55第四趟:(4,23,56,67,88)12,55第五趟:(4,12,23,56,67,88)55第六趟:(4,12,23,55,56,67,88)冒泡排序法:第一趟:23,56,4,67,12,55,(88)第二趟:23,4,56,12,55,(67,88)第三趟:4,23,12,55,(56,67,88)第四趟:4,12,23,(55,56,67,88)第五趟:4,12,(23,55,56,67,88)第六趟:4,(12,23,55,56,67,88)最终排序:(4,12,23,55,56,67,88)
举一反三
- 若对序列(49,38,27,13,97,76,50,65)采用冒泡排序法(按照值的大小从小到大)进行排序,请分别定出每一趟排序的结果。
- 对关键字集合{15,13,20,18,12,60},写出对该序列进行一趟排序后的结果。1)堆排序2)直接插入排序3)冒泡排序4)快速排序
- 有一组关键码序列{12,5,9,20,6,31,24},采用直接插入排序方法有小到大进行排序,请写出每一趟排序的结果
- 已知序列{13,25,9,5,66,18,22},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 已知序列{89,12,35,67,4,2},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
内容
- 0
已知序列{49,21,8,35,16,12,25},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 1
已知序列{21,25,49,35,16,8,12},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 2
已知序列{49,35,25,21,8,16,12},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 3
已知序列{21,35,25,16,8,49,12},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 4
已知序列{35,16,49,21,8,12,25},请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。