1）內部排序：
將需要處理的所有資料都載入到內部儲存器中進行排序
交換式排序法、選擇式排序法和插入式排序法
2）資料量過大，無法全部載入到記憶體中，需要借助外部儲存進行排序。
合併排序和直接合併排序
排序：就是把一組記錄（元素）按照某個域的值遞增或遞減的次序重新排列的過程。
交換式排序：
屬於內部排序，運用資料值比較，依判斷規則對資料位置進行交換，以達到排序的目的。
1、氣泡排序
2、快速排序
氣泡排序：
package com.test1;
public class demo5_3 ;
int a=12;
//建立乙個bubble類
bubble bubble=new bubble();
bubble.sort(arr);
bubble.test(a);
system.out.println(a);
}}class bubble
//排序方法
public void sort(int arr)}}
//輸出最後結果
for(int i=0;i
class select
}//當退出for就找到這次的最小值
temp=arr[j];
arr[j]=arr[minindex];
arr[minindex]=temp;
} for(int i=0;i
8 排序演算法
1 氣泡排序 bubble sort 演算法描述 比較相鄰的元素。如果第乙個比第二個大，就交換它們兩個 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對，這樣在最後的元素應該會是最大的數 針對所有的元素重複以上的步驟，除了最後乙個 重複步驟1 3，直到排序完成。實現 public clas...
8 排序演算法 堆排序
堆排序 heapsort 是指利用堆這種資料結構所設計的一種排序演算法。堆積是乙個近似完全二叉樹的結構，並同時滿足堆積的性質 即子結點的鍵值或索引總是小於 或者大於 它的父節點。堆排序可以說是一種利用堆的概念來排序的選擇排序。分為兩種方法 堆排序的平均時間複雜度為 nlogn 1.演算法步驟 建立乙...
09 排序1 排序
09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...