資料結構與排序
一、資料結構
1.資料結構可以抽象的認為是用來裝資料的容器，當然這個裝資料的容器還應該具有新增資料 、刪除資料、插入資料、訪問資料等功能。
2、我個人認為資料結構是儲存資料、刪除資料、修改資料、插入資料、遍歷資料等方法的集 合。
3、常見的資料結構有陣列、佇列、鍊錶、對映等。陣列我們都很熟悉，它一般被指定長度和 資料型別，它在記憶體是一塊連續的空間，我們可以通過陣列的下標來訪問每乙個元素。佇列 可以認為是乙個動態的陣列，它可以根據需要來增加長度，類是於排隊，來的人只要往後排 就可以了，這個名稱的確很形象。
二、排序
1、排序是我們常用來對一組資料進行的操作。常用的排序方法有冒牌排序法、選擇排序法 、插入排序 法、希爾排序法。
2、氣泡排序法，**和註解如下：
//arr為要排序的一組資料
public static void maopao(int arr)
}}
//排好序後把陣列返回
return arr;
｝
public static void xuanze(intarr){
//第乙個迴圈每迴圈一次，便能找出這個陣列中最大的數對應的下標
for(int i=0;i
4.插入排序法
public static void charu(intarr){
//排序過程
for(int i=0;i0;j--){
if(arr[i]5、希爾排序法是效率比較高的排序方法，但是我就是不太了解，望有大神指教！。
資料結構與演算法 排序
排序原理 1.比較相鄰的元素。如果前乙個元素比後乙個元素大，就交換這兩個元素的位置。2.對每一對相鄰元素做同樣的工作，從開始第一對元素到結尾的最後一對元素。最終最後位置的元素就是最大 值。氣泡排序的 實現 public static void sortpop int arr 測試 public st...
《資料結構與演算法 排序》
1 快速排序 1.記錄 排序中的結點 2.檔案 一系列結點構成的線性表 3.排序又稱分類 4.排序碼 結點中乙個或者多個字段，其值作為排序運算中的根據。基本思想 每次選擇待排序的記錄序列的第1個記錄，按照排序碼的大小將其插入到已排序的記錄序列的適當位置，直到所有記錄全部排序完畢。最簡單的排序方法。整...
演算法與資料結構 排序
void x sort elementtype a,int n 預設討論從小到大的整數排序void bubble sort elementtype a,int n if flag 0 break 無交換則退出 void insert sort elementtype a,int n a i tmp ...