摘要:7.将新数据列中的第7个数97与右边相邻的数49进行比较.因为49<97.97应下沉.所以顺序改变.得到新的数据列: {38.49.65. 76. 13.97. 49.27} 我们把上述过程称为一趟排序.其基本特征是最大的数据沉到底.即排在最左边位置上的数据是数组中最大的数据.反复执行上面的步骤.就能完成排序工作.排序过程不会超过7趟.这种排序的方法称为冒泡排序. 上面的分析具有一般性.如果数据列有n个数据组成.至多经过n-1趟排序.就能完成整个排序过程.
网址:http://m.1010jiajiao.com/timu_id_4452447[举报]
(2012•湖南)设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
和后
个位置,得到排列P1=x1x3…xN-1x2x4…xN,
将此操作称为C变换,将P1分成两段,每段
个数,并对每段作C变换,得到P2,当2≤i≤n-2时,将Pi分成2i段,每段
个数,并对每段作C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.
(1)当N=16时,x7位于P2中的第
(2)当N=2n(n≥8)时,x173位于P4中的第
查看习题详情和答案>>
| N |
| 2 |
| N |
| 2 |
将此操作称为C变换,将P1分成两段,每段
| N |
| 2 |
| N |
| 2i |
(1)当N=16时,x7位于P2中的第
6
6
个位置;(2)当N=2n(n≥8)时,x173位于P4中的第
3×2n-4+11
3×2n-4+11
个位置.用1,2,3,4,5,6这六个数字组成的四位数中,试回答下面问题
(1)一共有多少个没重复数字的四位数?
(2)若把(1)中这些没重复数字按从小到大的顺序排成一列,则3241是第几个数?
(3)(2)中的第100个数字是多少?
查看习题详情和答案>>
(1)一共有多少个没重复数字的四位数?
(2)若把(1)中这些没重复数字按从小到大的顺序排成一列,则3241是第几个数?
(3)(2)中的第100个数字是多少?
设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
个数和后
个位置,得到排列P1=x1x3…xN-1x2x4…xN,将此操作称为C变换,将P1分成两段,每段
个数,并对每段作C变换,得到P2当2≤i≤n-2时,将Pi分成2i段,每段
个数,并对每段C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.当N=16时,x7位于P2中的第
查看习题详情和答案>>
| N |
| 2 |
| N |
| 2 |
| N |
| 2 |
| N |
| 2i |
6
6
个位置.设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
和后
个位置,得到排列P1=x1x3…xN-1x2x4…xN,将此操作称为C变换,将P1分成两段,每段
个数,并对每段作C变换,得到
;当2≤i≤n-2时,将Pi分成2i段,每段
个数,并对每段C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.
(1)当N=16时,x7位于P2中的第___个位置;
(2)当N=2n(n≥8)时,x173位于P4中的第___个位置.
查看习题详情和答案>>