常用演算法和資料結構

氣泡排序

/**

* 氣泡排序
* 每趟冒出乙個最大數/最小數
* 每次執行數量：總數量-執行的趟數(已冒出)
*/public void bubblesort() }}
}

/***

* 選擇排序
* 每趟選擇乙個最大數/最小數
* 每次執行數量：總數量-執行的趟數(已選出)
*/public void selectsort()
}if(i != min )
display();
}}

/**

* 插入排序
* 每趟選擇乙個待插入的數
* 每次執行把待插入的數放在比它大/小後面
*/public void insertsort(int array) 
array[j] = temp;
}}

/**

* 快速排序
* 選擇乙個基準數將陣列利用遞迴二分，直到陣列不能再分為止；
*/public void quicksort(int array, int low, int high) 
}t = array[low];
array[low] = array[p_pos];
array[p_pos] = t;
// 分而治之
quicksort(array, low, p_pos - 1);// 排序左半部分
quicksort(array, p_pos + 1, high);// 排序右半部分
}}

public static void main(string args) ;

algorithm2 a = new algorithm2();
a.bubblesort(array);
//        a.selectsort(array);
//        a.insertsort(array);
//        a.quicksort(array, 0, array.length - 1);
a.show(array);
}

public void show(int array) 

}

iOS常用演算法和資料結構

1.集合結構 線性結構 樹形結構 圖形結構 1.1 集合結構 就是乙個集合，就是乙個圓圈中有很多個元素，元素與元素之間沒有任何關係 1.2 線性結構 就是乙個條線上站著很多個人。這條線不一定是直的。也可以是彎的。也可以是值的 相當於一條線被分成了好幾段的樣子。線性結構是一對一的關係。1.3 樹形結構...

演算法和資料結構

演算法和資料結構 演算法和資料結構 千絲萬縷的聯絡 縱觀各種演算法書籍，大多都是將演算法和資料結構作為乙個整體來講述。資料結構就是陣列 樹結構等儲存或表現物件資料的結構。將演算法和資料結構作為整體講述，是因為必須依照演算法中的常用操作選擇資料結構。例如，事先將資料儲存在適當的樹形結構中，大多數情況下...

演算法和資料結構

演算法 資料結構與演算法的關係是相互依賴不可分割的。演算法的定義 演算法是解決特定問題求解步驟的描述，在計算機中為指令的有限序列，並且每條指令表示乙個或多個操作。演算法的特性 有窮性 確定性 可行性 輸入 輸出。演算法設計的要求 正確性 可讀性 健壯性 高效率和低儲存量需求。演算法特性與演算法設計容...