㈠ 電腦對數據的排序有哪幾種具體的方法
五大類方法：插入排序（直接插入排序、希爾排序等）、快速排序（冒泡排序、快速排序）、選擇排序（簡單選擇排序、樹形選擇排序、堆排序）、歸並排序、基數排序
㈡ 整理數據的主要方法有分類、排序、（）、（）初一數學題
1、收集數據的途徑，直接途徑包括觀察、測量、調查和實驗等；
間接途徑包括查閱文獻資料和使用互聯網查詢等。
2、整理數據的主要方法有分類、排序、分組、編碼。
今天考試剛考完，不知有沒有120...
㈢ Excel中對數據排序有哪些方法
書面知識實話無法表述明白，主要分2類，1是用EXCEL的數據工具欄中的排序功能（用於整行列排序），2是用函數（RANK,LARGE,SMALL等對數據進行排序）
㈣ 數據排序的一般方法有什麼
數據排序方法
好的排序方法可以有效提高排序速度，提高排序效果。
在計算機領域主要使用數據排序方法根據佔用內存的方式不同分為2大類：內部排序方法與外部排序方法。
內部排序方法
若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。
內排序的方法有許多種，按所用策略不同，可歸納為五類：插入排序、選擇排序、交換排序、歸並排序和基數排序。
其中，插入排序主要包括直接插入排序和希爾排序兩種；選擇排序主要包括直接選擇排序和堆排序；交換排序主要包括氣（冒）泡排序和快速排序。
外部排序方法
外部排序基本上由兩個相互獨立的階段組成。首先，按可用內存大小，將外存上含n個記錄的文件分成若干長度為k的子文件或段(segment)，依次讀入內存並利用有效的內部排序方法對它們進行排序，並將排序後得到的有序子文件重新寫入外存。通常稱這些有序子文件為歸並段或順串；然後，對這些歸並段進行逐趟歸並，使歸並段(有序子文件)逐漸由小到大，直至得到整個有序文件為止。
㈤ 數據結構中常見的排序方式都有哪些比如冒泡排序，快速排序等。每種排序具體是怎麼排的
1.直接插入：就是有一個已經排好的子序列，它是有序的。然後來一個插入一個仍是這個序列有序。比如a1本身就是有序的。a2來了，要和a1比較，a2大就插在a1之後，小就在a1之前，那麼a1、a2就是新的有序子序列，然後a3來了，又要插入進來，逐個與a2、a1比較插在它的適當位置再次形成子序列，就按這樣一步步進行，知道最後一個插入時，以前的都已經有序了。
2.希爾排序：由於有時候數據量大，用直接插入就不太合適。於是把你的一組待排序數據按如8、4、2、1的一組增量數來分組，即第一次，a1和a9和a17甚至還有更多間隔為八的數分為一組進行直接插入排序，第二次則是新的a1和a5、a9、a13……依次知道最後比較數據之間的間隔數為1，每次都進行插入排序
3.直接選擇：n個數逐個比較，誰大的誰放最後（n的位置），比較范圍減一；然後又從n-1個數中找最大的，又放最後（n-1的位置），依次這樣進行就可以。
4.冒泡：比較的時候如果前者比後者大就要進行值的交換。那麼最大的每次都會沉到底下。比較范圍減一。
5、快速排序：要採用分劃控制。比較復雜。
㈥ 整理數據的主要方法有分類、排序、（ ）、（ ）
整理數據的主要方法有 分類、排序、分組、編碼.
㈦ Excel表格中常用的排序方法有哪些
製作Excel表格的過程中，對其中的內容進行排序是大家經常會遇到的情況，下面小編介紹幾種最為常用但是很多人卻不知道的排序方法。
01
首先就是按照筆劃來排序，我們經常會看到課本或者花名冊上都有按照姓氏筆畫來排序的提示，也就是說按照筆劃的多少進行排列的，如何設置這種排序呢？首先我們選中需要排序的那一列，比如下圖中的B列；
02
然後依次點擊工具欄中的「數據」-「排序」，如圖一所示...然後在彈出的排序提醒對話框勾選下方的「以當前選定區域排序」；
03
接下來點擊排序對話框右上角的「選項」，然後勾選排序選項對話框最下方的「筆劃排序」；
04
點擊確定返回到表格以後，我們就會發現這一列的所有文字全部按照首個文字的筆劃多少來進行排序了；此外如果有時候不知道應該按照何種規則來排序的話，那麼就可以用到下面小編介紹的隨機排序方法了，在表格的最後一列輸入公式「=RAND()」,見圖二...
05
點擊回車鍵以後，該單元格中就會彈出一個隨機數字，將其下拉拖動應用到所有列，最終效果如圖一所示...然後依次點擊「數據」-「升序」或者「降序」，這樣表格裡面的內容就會隨機排序了；
06
最後我們還能按照表格中文字的顏色來排序，比如下圖的表格中既有紅色文字，也有藍色文字...
07
依舊按照以上的方法將排序對話框打開，然後勾選排序依舊中的「字體顏色」，並且自定義每種顏色文字的次序，我們以紅色文字在頂端，藍色文字在底端為例做介紹；
08
同樣點擊對話框中的確定，返回到表格以後，我們就會發現紅色的文字內容在表格最頂端，而藍色的文字則被排序到了最底端，如下圖所示...
㈧ java中排序方法有哪些
1、直接插入排序：最基本的插入排序，將第i個插入到前i-1個中的適當位置。
2、折半插入排序：因為是已經確定了前部分是有序序列，所以在查找插入位置的時候可以用折半查找的方法進行查找，提高效率。
3、 希爾排序： 又稱縮小增量排序法。把待排序序列分成若干較小的子序列，然後逐個使用直接插入排序法排序，最後再對一個較為有序的序列進行一次排序，主要是為了減少移動的次數，提高效率。原理應該就是從無序到漸漸有序，要比直接從無序到有序移動的次數會少一些。
4、 冒泡排序：反復掃描待排序序列，在掃描的過程中順次比較相鄰的兩個元素的大小，若逆序就交換位置。第一趟，從第一個數據開始，比較相鄰的兩個數據，（以升序為例）如果大就交換，得到一個最大數據在末尾；然後進行第二趟，只掃描前n-1個元素，得到次大的放在倒數第二位。以此類推，最後得到升序序列。如果在掃描過程中，發現沒有交換，說明已經排好序列，直接終止掃描。所以最多進行n-1趟掃描。
5、快速排序： 思想：冒泡排序一次只能消除一個逆序，為了能一次消除多個逆序，採用快速排序。以一個關鍵字為軸，從左從右依次與其進行對比，然後交換，第一趟結束後，可以把序列分為兩個子序列，然後再分段進行快速排序，達到高效。
此外還有選擇、歸並、分配排序等等及它們的子類排序
㈨ 數據結構中排序方法有多少種
1、插入排序（直接插入排序和希爾排序）
2、選擇排序（直接選擇排序和堆排序）
3、交換排序（冒泡排序和快速排序）
4、歸並排序
5、基數排序
直接插入排序：逐個將後一個數加到前面的排好的序中。在直接插入排序過程中，對其中一個記錄的插入排序稱為一次排序；直接插入排序是從第二個記錄開始進行的，因此，長度為n的記錄序列需要進行n-1次排序才能完成整個序列的排序。時間復雜度為O(n2)。
希爾排序：希爾排序又稱縮小增量排序，增量di可以有各種不同的取法，但最後一次排序時的增量必須為1，最簡單可取di+1=di/2（取小）。時間復雜度為O(n(log2n)2)。
直接選擇排序
說明：每次將後面的最小的找出來插入前面的已排好的序中。同理，具有n個記錄的序列要做n-1次排序。
時間復雜度為O(n2)。
冒泡排序：兩個兩個比較，將大的往後移。通過第一次冒泡排序，使得待排序的n個記錄中關鍵字最大的記錄排到了序列的最後一個位置上。然後對序列中前n-1個記錄進行第二次冒泡排序。。。對於n個記錄的序列，共需進行n次冒泡排序。時間復雜度為O(n2)。
快速排序：又叫分區交換排序，是對冒泡排序方法的一種改進。時間復雜度為O(nlog2n)。
歸並排序：將兩個或兩個以上的有序數據序列合並成一個有序數據序列的過程。時間復雜度為O(nlog2n)。
㈩ 常用的數據排序演算法有哪些,各有什麼特點舉例結合一種排序演算法並應用數組進行數據排序。
排序簡介
排序是數據處理中經常使用的一種重要運算,在計算機及其應用系統中,花費在排序上的時間在系統運行時間中佔有很大比重;並且排序本身對推動演算法分析的發展也起很大作用。目前已有上百種排序方法，但尚未有一個最理想的盡如人意的方法，本章介紹常用的如下排序方法，並對它們進行分析和比較。
1、插入排序（直接插入排序、折半插入排序、希爾排序）；
2、交換排序（起泡排序、快速排序）；
3、選擇排序（直接選擇排序、堆排序）；
4、歸並排序；
5、基數排序；
學習重點
1、掌握排序的基本概念和各種排序方法的特點，並能加以靈活應用；
2、掌握插入排序(直接插入排序、折半插入排序、希爾排序)、交換排序（起泡排序、快速排序）、選擇排序（直接選擇排序、堆排序）、二路歸並排序的方法及其性能分析方法；
3、了解基數排序方法及其性能分析方法。
排序（sort）或分類
所謂排序，就是要整理文件中的記錄，使之按關鍵字遞增(或遞減)次序排列起來。其確切定義如下：
輸入：n個記錄R1，R2，…，Rn，其相應的關鍵字分別為K1，K2，…，Kn。
輸出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。
1．被排序對象--文件
被排序的對象--文件由一組記錄組成。
記錄則由若干個數據項(或域)組成。其中有一項可用來標識一個記錄，稱為關鍵字項。該數據項的值稱為關鍵字(Key)。
注意：
在不易產生混淆時，將關鍵字項簡稱為關鍵字。
2．排序運算的依據--關鍵字
用來作排序運算依據的關鍵字，可以是數字類型，也可以是字元類型。
關鍵字的選取應根據問題的要求而定。
【例】在高考成績統計中將每個考生作為一個記錄。每條記錄包含准考證號、姓名、各科的分數和總分數等項內容。若要惟一地標識一個考生的記錄，則必須用"准考證號"作為關鍵字。若要按照考生的總分數排名次，則需用"總分數"作為關鍵字。
排序的穩定性
當待排序記錄的關鍵字均不相同時，排序結果是惟一的，否則排序結果不唯一。
在待排序的文件中，若存在多個關鍵字相同的記錄，經過排序後這些具有相同關鍵字的記錄之間的相對次序保持不變，該排序方法是穩定的；若具有相同關鍵字的記錄之間的相對次序發生變化，則稱這種排序方法是不穩定的。
注意：
排序演算法的穩定性是針對所有輸入實例而言的。即在所有可能的輸入實例中，只要有一個實例使得演算法不滿足穩定性要求，則該排序演算法就是不穩定的。
排序方法的分類
1．按是否涉及數據的內、外存交換分
在排序過程中，若整個文件都是放在內存中處理，排序時不涉及數據的內、外存交換，則稱之為內部排序(簡稱內排序)；反之，若排序過程中要進行數據的內、外存交換，則稱之為外部排序。
注意：
① 內排序適用於記錄個數不很多的小文件
② 外排序則適用於記錄個數太多，不能一次將其全部記錄放人內存的大文件。
2．按策略劃分內部排序方法
可以分為五類：插入排序、選擇排序、交換排序、歸並排序和分配排序。
排序演算法分析
1．排序演算法的基本操作
大多數排序演算法都有兩個基本的操作：
(1) 比較兩個關鍵字的大小；
(2) 改變指向記錄的指針或移動記錄本身。
注意：
第(2)種基本操作的實現依賴於待排序記錄的存儲方式。
2．待排文件的常用存儲方式
（1） 以順序表(或直接用向量)作為存儲結構
排序過程：對記錄本身進行物理重排（即通過關鍵字之間的比較判定，將記錄移到合適的位置）
（2） 以鏈表作為存儲結構
排序過程：無須移動記錄，僅需修改指針。通常將這類排序稱為鏈表(或鏈式)排序；
（3） 用順序的方式存儲待排序的記錄，但同時建立一個輔助表(如包括關鍵字和指向記錄位置的指針組成的索引表)
排序過程：只需對輔助表的表目進行物理重排（即只移動輔助表的表目，而不移動記錄本身）。適用於難於在鏈表上實現，仍需避免排序過程中移動記錄的排序方法。
3．排序演算法性能評價
（1） 評價排序演算法好壞的標准
評價排序演算法好壞的標准主要有兩條：
① 執行時間和所需的輔助空間
② 演算法本身的復雜程度
（2） 排序演算法的空間復雜度
若排序演算法所需的輔助空間並不依賴於問題的規模n，即輔助空間是O(1)，則稱之為就地排序(In-PlaceSou)。
非就地排序一般要求的輔助空間為O(n)。
（3） 排序演算法的時間開銷
大多數排序演算法的時間開銷主要是關鍵字之間的比較和記錄的移動。有的排序演算法其執行時間不僅依賴於問題的規模，還取決於輸入實例中數據的狀態。
文件的順序存儲結構表示
#define n l00 //假設的文件長度，即待排序的記錄數目
typedef int KeyType； //假設的關鍵字類型
typedef struct{ //記錄類型
KeyType key； //關鍵字項
InfoType otherinfo；//其它數據項，類型InfoType依賴於具體應用而定義
}RecType；
typedef RecType SeqList[n+1]；//SeqList為順序表類型，表中第0個單元一般用作哨兵
注意：
若關鍵字類型沒有比較算符，則可事先定義宏或函數來表示比較運算。
【例】關鍵字為字元串時，可定義宏"#define LT(a，b)(Stromp((a)，(b))<0)"。那麼演算法中"a<b"可用"LT(a，b)"取代。若使用C++，則定義重載的算符"<"更為方便。
按平均時間將排序分為四類：
（1）平方階(O(n2))排序
一般稱為簡單排序，例如直接插入、直接選擇和冒泡排序；
（2）線性對數階(O(nlgn))排序
如快速、堆和歸並排序；
（3）O(n1+￡)階排序
￡是介於0和1之間的常數，即0<￡<1，如希爾排序；
（4）線性階(O(n))排序
如桶、箱和基數排序。
各種排序方法比較
簡單排序中直接插入最好，快速排序最快，當文件為正序時，直接插入和冒泡均最佳。
影響排序效果的因素
因為不同的排序方法適應不同的應用環境和要求，所以選擇合適的排序方法應綜合考慮下列因素：
①待排序的記錄數目n；
②記錄的大小(規模)；
③關鍵字的結構及其初始狀態；
④對穩定性的要求；
⑤語言工具的條件；
⑥存儲結構；
⑦時間和輔助空間復雜度等。
不同條件下，排序方法的選擇
(1)若n較小(如n≤50)，可採用直接插入或直接選擇排序。
當記錄規模較小時，直接插入排序較好；否則因為直接選擇移動的記錄數少於直接插人，應選直接選擇排序為宜。
(2)若文件初始狀態基本有序(指正序)，則應選用直接插人、冒泡或隨機的快速排序為宜；
(3)若n較大，則應採用時間復雜度為O(nlgn)的排序方法：快速排序、堆排序或歸並排序。
快速排序是目前基於比較的內部排序中被認為是最好的方法，當待排序的關鍵字是隨機分布時，快速排序的平均時間最短；
堆排序所需的輔助空間少於快速排序，並且不會出現快速排序可能出現的最壞情況。這兩種排序都是不穩定的。
若要求排序穩定，則可選用歸並排序。但本章介紹的從單個記錄起進行兩兩歸並的 排序演算法並不值得提倡，通常可以將它和直接插入排序結合在一起使用。先利用直接插入排序求得較長的有序子文件，然後再兩兩歸並之。因為直接插入排序是穩定的，所以改進後的歸並排序仍是穩定的。
4)在基於比較的排序方法中，每次比較兩個關鍵字的大小之後，僅僅出現兩種可能的轉移，因此可以用一棵二叉樹來描述比較判定過程。
當文件的n個關鍵字隨機分布時，任何藉助於"比較"的排序演算法，至少需要O(nlgn)的時間。
箱排序和基數排序只需一步就會引起m種可能的轉移，即把一個記錄裝入m個箱子之一，因此在一般情況下，箱排序和基數排序可能在O(n)時間內完成對n個記錄的排序。但是，箱排序和基數排序只適用於像字元串和整數這類有明顯結構特徵的關鍵字，而當關鍵字的取值范圍屬於某個無窮集合(例如實數型關鍵字)時，無法使用箱排序和基數排序，這時只有藉助於"比較"的方法來排序。
若n很大，記錄的關鍵字位數較少且可以分解時，採用基數排序較好。雖然桶排序對關鍵字的結構無要求，但它也只有在關鍵字是隨機分布時才能使平均時間達到線性階，否則為平方階。同時要注意，箱、桶、基數這三種分配排序均假定了關鍵字若為數字時，則其值均是非負的，否則將其映射到箱(桶)號時，又要增加相應的時間。
(5)有的語言(如Fortran，Cobol或Basic等)沒有提供指針及遞歸，導致實現歸並、快速(它們用遞歸實現較簡單)和基數(使用了指針)等排序演算法變得復雜。此時可考慮用其它排序。
(6)本章給出的排序演算法，輸人數據均是存儲在一個向量中。當記錄的規模較大時，為避免耗費大量的時間去移動記錄，可以用鏈表作為存儲結構。譬如插入排序、歸並排序、基數排序都易於在鏈表上實現，使之減少記錄的移動次數。但有的排序方法，如快速排序和堆排序，在鏈表上卻難於實現，在這種情況下，可以提取關鍵字建立索引表，然後對索引表進行排序。然而更為簡單的方法是：引人一個整型向量t作為輔助表，排序前令t[i]=i(0≤i<n)，若排序演算法中要求交換R[i]和R[j]，則只需交換t[i]和t[j]即可；排序結束後，向量t就指示了記錄之間的順序關系：
R[t[0]].key≤R[t[1]].key≤…≤R[t[n-1]].key
若要求最終結果是：
R[0].key≤R[1].key≤…≤R[n-1].key
則可以在排序結束後，再按輔助表所規定的次序重排各記錄，完成這種重排的時間是O(n)。