產生新的逆序的排序方法為什麼

㈠ （（二進制問題））除二取余，逆序排序的數學原理

二進制馮二進一，就是反過來不足二的時候余了一存位，

對每位的除二，對二取模運算。

就是把二進制轉十進制的一個逆運算過程，都除了二，那下就是所在位的數。

取余後余位是進不了一的，每一個數位來求，到最後求到高位。

思路：

整數部分採用 "除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