⑴ 電腦對數據的排序有哪幾種具體的方法
五大類方法:插入排序(直接插入排序、希爾排序等)、快速排序(冒泡排序、快速排序)、選擇排序(簡單選擇排序、樹形選擇排序、堆排序)、歸並排序、基數排序
⑵ 排序演算法有多少種
排序(Sorting) 是計算機程序設計中的一種重要操作,它的功能是將一個數據元素(或記錄)的任意序列,重新排列成一個關鍵字有序的序列。
排序就是把集合中的元素按照一定的次序排序在一起。一般來說有升序排列和降序排列2種排序,在演算法中有8中基本排序:
(1)冒泡排序;
(2)選擇排序;
(3)插入排序;
(4)希爾排序;
(5)歸並排序;
(6)快速排序;
(7)基數排序;
(8)堆排序;
(9)計數排序;
(10)桶排序。
插入排序
插入排序演算法是基於某序列已經有序排列的情況下,通過一次插入一個元素的方式按照原有排序方式增加元素。這種比較是從該有序序列的最末端開始執行,即要插入序列中的元素最先和有序序列中最大的元素比較,若其大於該最大元素,則可直接插入最大元素的後面即可,否則再向前一位比較查找直至找到應該插入的位置為止。插入排序的基本思想是,每次將1個待排序的記錄按其關鍵字大小插入到前面已經排好序的子序列中,尋找最適當的位置,直至全部記錄插入完畢。執行過程中,若遇到和插入元素相等的位置,則將要插人的元素放在該相等元素的後面,因此插入該元素後並未改變原序列的前後順序。我們認為插入排序也是一種穩定的排序方法。插入排序分直接插入排序、折半插入排序和希爾排序3類。
冒泡排序
冒泡排序演算法是把較小的元素往前調或者把較大的元素往後調。這種方法主要是通過對相鄰兩個元素進行大小的比較,根據比較結果和演算法規則對該二元素的位置進行交換,這樣逐個依次進行比較和交換,就能達到排序目的。冒泡排序的基本思想是,首先將第1個和第2個記錄的關鍵字比較大小,如果是逆序的,就將這兩個記錄進行交換,再對第2個和第3個記錄的關鍵字進行比較,依次類推,重復進行上述計算,直至完成第(n一1)個和第n個記錄的關鍵字之間的比較,此後,再按照上述過程進行第2次、第3次排序,直至整個序列有序為止。排序過程中要特別注意的是,當相鄰兩個元素大小一致時,這一步操作就不需要交換位置,因此也說明冒泡排序是一種嚴格的穩定排序演算法,它不改變序列中相同元素之間的相對位置關系。
選擇排序
選擇排序演算法的基本思路是為每一個位置選擇當前最小的元素。選擇排序的基本思想是,基於直接選擇排序和堆排序這兩種基本的簡單排序方法。首先從第1個位置開始對全部元素進行選擇,選出全部元素中最小的給該位置,再對第2個位置進行選擇,在剩餘元素中選擇最小的給該位置即可;以此類推,重復進行「最小元素」的選擇,直至完成第(n-1)個位置的元素選擇,則第n個位置就只剩唯一的最大元素,此時不需再進行選擇。使用這種排序時,要注意其中一個不同於冒泡法的細節。舉例說明:序列58539.我們知道第一遍選擇第1個元素「5」會和元素「3」交換,那麼原序列中的兩個相同元素「5」之間的前後相對順序就發生了改變。因此,我們說選擇排序不是穩定的排序演算法,它在計算過程中會破壞穩定性。
快速排序
快速排序的基本思想是:通過一趟排序演算法把所需要排序的序列的元素分割成兩大塊,其中,一部分的元素都要小於或等於另外一部分的序列元素,然後仍根據該種方法對劃分後的這兩塊序列的元素分別再次實行快速排序演算法,排序實現的整個過程可以是遞歸的來進行調用,最終能夠實現將所需排序的無序序列元素變為一個有序的序列。
歸並排序
歸並排序演算法就是把序列遞歸劃分成為一個個短序列,以其中只有1個元素的直接序列或者只有2個元素的序列作為短序列的遞歸出口,再將全部有序的短序列按照一定的規則進行排序為長序列。歸並排序融合了分治策略,即將含有n個記錄的初始序列中的每個記錄均視為長度為1的子序列,再將這n個子序列兩兩合並得到n/2個長度為2(當凡為奇數時會出現長度為l的情況)的有序子序列;將上述步驟重復操作,直至得到1個長度為n的有序長序列。需要注意的是,在進行元素比較和交換時,若兩個元素大小相等則不必刻意交換位置,因此該演算法不會破壞序列的穩定性,即歸並排序也是穩定的排序演算法。
⑶ 數據結構的排序方法有哪些
題目似乎不是很完整。
先回答:(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
⑷ 電腦文件怎麼排序
電腦文件夾裡面的文件怎麼自定義排序,操作方法如下。
1、首先在電腦中打開文件,右鍵文件空白處,選擇「排列方式」,如下圖所示。
⑸ 電腦怎麼排序
五大類方法:插入排序(直接插入排序、希爾排序等)、快速排序(冒泡排序、快速排序)、選擇排序(簡單選擇排序、樹形選擇排序、堆排序)、歸並排序、基數排序
排序操作步驟如下:
1、選中需要排序的數據區域。
2、點擊【數據】選項卡下的【排序和篩選】分組中的【排序】按鈕,打開【排序】對話框。
3、在【排序】對話框內,分別設置【排序關鍵字】、【排序依據】回、【次序】,然後點擊【確定】按鈕。
4、要想對整個表答格排序,在第一步時,選中整個表格即可。
設置我的電腦裡面文件的排列方法:
1、先進行設置:打開文件夾窗格—→右擊空白處—→選擇排列圖標—→勾選自己需要的排列方式
2、再讓系統記住:文件夾窗格—→工具—→文件夾選項—→查看—→應用到所有文件夾—→確定。
第一步,打開我的電腦。
第二步,在空白處單擊滑鼠右鍵。
第三步,滑鼠放到查看上,然後會單擊平鋪。
第四步,在空白處單擊滑鼠右鍵。
第五步,滑鼠放到排列圖標上,然後單擊按組排列。
第六步,在空白處單擊滑鼠右鍵。
第七步,滑鼠放到排列圖標上,然後單擊類型。
設置方法(兩步):
第一步:「查看」中是否選中「自動排列圖標」項。
方法,在桌面空白點擊滑鼠右鍵,彈出菜單中選擇「查看」(如圖1),再點其右邊「小三角」,在彈出菜單中一定要選中「自動排列圖標」。
二步:設置「排序方式」為「修改日期」。
方法,在桌面空白點擊滑鼠右鍵,彈出菜單中選擇「排序方式」(如圖2),再點其右邊「小三角」,在彈出菜單中選擇「修改日期」,選中後,「修改日期」項前顯示一下藍色小圓球。
⑹ c語言的排序方法有哪些
排序方法其實是數學的計算方法,包括冒泡排序,選擇排序,快速排序等等,計算機語言都能實現這些排序,c語言只是一種實現方式。
⑺ 電腦上如何排序
我們都知道excel作為常用的數據處理工具有很多的功能,比如我們就可以使用排序功能來完成多列數據的排序。接下來小編就教大家怎樣操作。
具體如下:
1. 首先我們打開電腦進入到桌面,然後找到我們的excel文件點擊打開。
9. 全部設置完成之後,點擊確定按鈕就可以進行排序了。
以上就是在電腦excel軟體中使用多列數據排序功能的方法。
⑻ 計算機中怎麼才能使序號升序排列
計算機中採用按序號排序的方法,可使序號升序排列。如果是在電子表格軟體EXCEL或WPS表格軟體中的文檔,可以先將游標定位在「序號」所在的一列中,然後點擊常用工具欄中的「升序排序」按鈕,或先點擊菜單欄「數據」,排序,升序,就可完成使序號升序排列。
⑼ 計算機的排序演算法有幾種
這基礎的排序演算法有很多,有二分排序法屬性排序法,冒泡排序法
⑽ 數據排序的一般方法有什麼
數據排序方法
好的排序方法可以有效提高排序速度,提高排序效果。
在計算機領域主要使用數據排序方法根據佔用內存的方式不同分為2大類:內部排序方法與外部排序方法。
內部排序方法
若整個排序過程不需要訪問外存便能完成,則稱此類排序問題為內部排序。
內排序的方法有許多種,按所用策略不同,可歸納為五類:插入排序、選擇排序、交換排序、歸並排序和基數排序。
其中,插入排序主要包括直接插入排序和希爾排序兩種;選擇排序主要包括直接選擇排序和堆排序;交換排序主要包括氣(冒)泡排序和快速排序。
外部排序方法
外部排序基本上由兩個相互獨立的階段組成。首先,按可用內存大小,將外存上含n個記錄的文件分成若干長度為k的子文件或段(segment),依次讀入內存並利用有效的內部排序方法對它們進行排序,並將排序後得到的有序子文件重新寫入外存。通常稱這些有序子文件為歸並段或順串;然後,對這些歸並段進行逐趟歸並,使歸並段(有序子文件)逐漸由小到大,直至得到整個有序文件為止。