产生新的逆序的排序方法为什么

㈠ （（二进制问题））除二取余，逆序排序的数学原理

二进制冯二进一，就是反过来不足二的时候余了一存位，

对每位的除二，对二取模运算。

就是把二进制转十进制的一个逆运算过程，都除了二，那下就是所在位的数。

取余后余位是进不了一的，每一个数位来求，到最后求到高位。

思路：

整数部分采用 "除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来 。

它的原理就是不足二不足以进位余留。

计算成十进制的时候，级和每个数位值，这个反过来的原理一样。

可以参考这个代码：

def Dec2Bin(dec):

temp = []

result = ''

while dec:

quo = dec % 2

dec = dec // 2

temp.append(quo)

while temp:

result += str(temp.pop())

return result

print(Dec2Bin(62))

整体可以看出一点。说得不到位。

㈡ 如何将EXCEL表中输入的序列数字逆序排列

把序列号一项设为主键
主键选择排序方式为
降序
或者
升序
就可以了

㈢ 输入一个整数判断其是否为四位数,若为四位数,则实现每位数的互换,形成一个新

输入一个整数判断其是否为四位数,若为四位数,则实现每位数的互换,形成一个新的逆序的四位数：

#include <stdio.h>

int main()

{ int n,m=0;

scanf("%d",&n);

if(n>999&&n<10000)

{ for(; n; n/=10)m=m*10+n%10;

printf("%d ",m);

}

else printf("%d不是一个四位数 ",n);

return 0;

}

㈣ 求排列的逆序数有简单的方法吗

更快的的求排列的逆序数计算方法是在归并排序的同时计算逆序数。下面这个 C++ 编写的例子演示了计算方法。函数 mergeSort() 返回序列的逆序数。
int is1[n],is2[n];// is1为原数组，is2为临时数组，n为个人定义的长度。
long mergeSort(int a,int b)// 下标，例如数组int is[5]，全部排序的调用为：mergeSort(0,4)
{
if(a<b)
{
int mid=(a+b)/2;
long count=0;
count+=mergeSort(a,mid);
count+=mergeSort(mid+1,b);
count+=merge(a,mid,b);
return count;
}
return 0;
}
long merge(int low,int mid,int high)
{
int i=low,j=mid+1,k=low;
long count=0;
while(i<=mid&&j<=high)
if(is1[i]<=is1[j])// 此处为稳定排序的关键，不能用小于
is2[k++]=is1[i++];
else
{
is2[k++]=is1[j++];
count+=j-k;// 每当后段的数组元素提前时，记录提前的距离
}
while(i<=mid)
is2[k++]=is1[i++];
while(j<=high)
is2[k++]=is1[j++];
for(i=low;i<=high;i++)// 写回原数组
is1[i]=is2[i];
return count;
}

㈤ 求解逆序对数的几种方法

从第一个数看起，它后面由几个数比它小，那由这个数构成的逆序数就有多少。把所有数产生的逆序数加起来就是排列的逆序数

㈥ 将正序排成逆序用什么排序算法好 a：堆排序 b：快速排序 c：直接插入排序 d：简单选择排序

选A，堆排序算法复杂度（logN），而快速排序在有序条件下算法最差，编程（n^2）,c,d都是简单排序算法，复杂度都是（n^2）

㈦ 用这个排序怎么解决逆序数的问题，快者加分

合并与快速不一样的，有冒泡也可以，个人认为快速有一点问题，
用泡冒升序排列，从数组的尾开始，在冒泡过程中，前面的数a大于后面的数b就是逆序，交换ab，并逆序数加1；交换后原数组逆序总数少1；为什么呢，对数b，假设a前的数对b的逆序是m，交换ab对m没有影响，同理，b后面的数对b的逆序数是n也不变，只是ab交换时逆序减少1；对数a同理可证；为什么 快速不可以，快速的交换是逆序很难预测的，是不稳定的排序方法，故快速是不可以的，合并却是稳定的排序的方法，故可以；
合并和快速的区别：
快速：先选定一个标基，若数小于标基就放在左边，否则放右边，这样就相当于选择一个数与另一个数交换，选择排序是不稳定的，快速也就不稳定；这也是逆序数变化太大，一时难以判定！就是说交换这两数，逆序总变化多少一下不知道！
合并：先把数分为左右两组，一直分下去，最后再向上把相邻的两合并起来，不过合并时边排序！正因为是相邻的合并不影响稳定性！因为合并时，两组都是有序的数，逆序数马上可以算出来，就是就是前面一组数当时的总长减出插入的位置就是这个数产生的逆序变化数！
相同点，都是把在数组分为小数组；希尔排序也是这样！
不同点，合并空间复杂度相对高，具体数据你算一算！不过是稳定的排序方法！
奇偶性，只要交换相邻的两个不同数，奇偶性变为相反！没有看到能马上判的算法，如果有也告诉我一下！

㈧ 排序方法都有哪几种，比如1、2、3。。。。。。甲乙丙丁等

排序方法一般都就那几种。像冒泡排序，直接插入排序，快速排序，简单选择排序，希尔排序，堆排序。其排序介绍自己看吧。
1、冒泡排序属于稳定排序，是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录与第三个记录的关键字，以此类推，直至第n-1个记录与第n个记录的关键字进行比较为止，这一过程称为第一趟冒泡排序，其结果使得关键字最大的记录被安置在最后一个记录的位置上；然后进行第二趟冒泡排序，对前N-1个记录进行同样操作；以此类推，直到在一趟排序过程中没有进行过交换记录的操作为止。
2、直接插入排序属于稳定的排序，每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟将待比较的数值与它的前一个数值进行比较，当前一数值比待比较数值大的情况下继续循环比较，依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程，结束该次循环。
3、快速排序属于不稳定排序，是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。假设待排序的序列为{R.[s],R.[s+1],…….,R.[t]},首先任意选取一个记录，然后按下述原则从新排序记录：将关键字较他小的记录都安置在他的位置之前，将所有关键字较他大的记录都安置在他的位置后面。由此可以该“枢轴”记录最后所落的位置i作为分界线，将序列{R[s],R[s+1]…….R[t]}分割成两个子序列｛R[s],R[s+1]…..R[i-1]｝和｛R[i+1]……R[t]｝，这个过程称作一趟快速排序。一趟快速排序的具体做法是：附设两个指针low和high，它们的初值分别指向数组第一个数据和最后一个数据，将枢轴记录暂存在R[0]的位置上排序过程中只作R[low]或R[high]的单向移动，直至一趟排序结束后再将枢轴记录移至正确位置上。
4、简单选择排序属于不稳定排序，基本思想是，每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行n-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。
5、希尔排序属于不稳定排序，也是一种属插入排序类，它的基本思想是：先将整个待排记录序列分割称为若干个子序列分别进行直接插入排序，待整个序列中记录“基本有序”时，再对全体记录进行一次直接插入排序。希尔排序的一个特点是：子序列的构成不是简单的“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。
6、堆排序属于不稳定排序，它的基本思想是，先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区，再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key；由于交换后新的根R[1]可能违反堆性质，故应将当前无序区R[1..n-1]调整为堆，然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换，由此得到新的无序区R[1..n-2]和有序区R[n-1..n]，且仍满足关系R[1..n- 2].keys≤R[n-1..n].keys，同样要将R[1..n-2]调整为堆。直到无序区只有一个元素为止

㈨ 定义两个数组，首先把两个数组合并成一个新数组，然后把新数组中的所有元素逆序排列，需要实现的效果如图

//数组1

int[] num={10,20,30};
//数组2
int[] sum={40,50,60};
//合并后新数组
int[] score=new int[num.length+sum.length];
//循环显示数组1
System.out.print("第一个数组中的元素:");
for (int i = 0; i < num.length; i++) {
System.out.print(num[i]+" ");
}

//循环显示数组2
System.out.print("\n第二个数组中的元素:");
for (int i = 0; i < sum.length; i++) {
System.out.print(sum[i]+" ");
}

//将第一个数组中数据复制到新数组
int i=0;
for (i = 0; i < num.length; i++) {
score[i]=num[i];
}
//将第二个数组中数据复制到新数组
for (int j = 0; j < sum.length; j++,i++) {
score[i]=sum[j];
}
//循环输出新数组
System.out.print("\n两个数组合并后:");
for (i = 0; i < score.length; i++) {
System.out.print(score[i]+" ");
}

//排序方法
Arrays.sort(score);

//逆序后
System.out.print("\n逆序后:");
for (i = score.length-1; i>=0; i--) {
System.out.print(score[i]+" ");
}

㈩ 数据结构的排序方法有哪些

题目似乎不是很完整。
先回答：（1）C，（2）A，（3）D，(4)B，(5)G
(1) C．插入排序 法从未排序的序列中依次取出元素，与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上；
(2) A．选择排序 法从未排序的序列中挑选元素， 并将其依次放入已排序序列(初始时为空)的一端；交换排序方法是对序列中的元素进行一系列比较， 当被比较的两元素逆序时，进行交换；
(3) D．起泡排序 和 （4）B．快速排序 是基于这类方法的两种排序方法；
(5) G．堆排序 法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。

原题应该是：
排序方法有许多种，（1）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（2）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（3）和（4）是基于这类方法的两种排序方法， 而（4）是比（3）效率更高的方法；（5）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。 【北方交通大学 1999 一、3 （5分）】
（1）--（5）: A．选择排序 B．快速排序 C．插入排序 D．起泡排序
E．归并排序 F．shell排序 G．堆排序 H．基数排序
【解答】（1）C，（2）A，（3）D，(4)B，(5)G