各種排序演算法大集合

電腦程式就是資料結構加演算法。可見演算法在計算機世界的重要性，本文所述的演算法是指基礎通用的查詢和排序演算法，其是其他更複雜演算法的基礎，總結在此以備將來查閱。

簡單排序（****** sorts）

1.1 插入排序（insertion sort）

1.2 選擇排序（selection sort）

有效排序（efficient sorts ）

2.1 merge sort (歸併排序)

2.2 heapsort (堆排序)

2.3 quicksort (快速排序)

氣泡排序及其變種（bubble sort and variants ）

3.1 bubble sort (氣泡排序)

3.2 shell sort (希爾排序)

3.3 comb sort (梳排序)

分布排序（distribution sort ）

4.1 counting sort(計數排序)

4.2 bucket sort(桶排序)

4.3 radix sort(基數排序)

public

static
intinsertionsort(int numarray) 
else
break; 
} } 
return
0; 
}

public static void selectionsort(int numarray)  

} int temp = numarray[i]; 
numarray[i] = numarray[min]; 
numarray[min] = temp; 
} }

//將有序陣列a和b合併到c中    

private
void
mergearray(int a, int n, int b, int m, int c) 
while (i < n) 
c[k++] = a[i++]; 
while (j < m) 
c[k++] = b[j++]; 
} //將有二個有序數列numbers[first...mid]和numbers[mid...last]合併。 
private
static
void
mainmerge(int numbers, int first, int mid, int last, int temp) 
while (i <= m) 
temp[k++] = numbers[i++]; 
while (j <= n) 
temp[k++] = numbers[j++]; 
for (i = 0; i < k; i++) 
} public
static
void
sortmerge(int numbers, int left, int right, int temp) 
}

//  新加入i結點  其父結點為(i - 1) / 2    

private
void
minheapfixup(int a, int i) 
a[i] = temp; 
} 
//在最小堆中加入新的資料nnum 
private
void
minheapaddnumber(int a, int n, int nnum) 
//刪除節點 
//從i節點開始調整,n為節點總數 從0開始計算 i節點的子節點為 2*i+1, 2*i+2 
private
static
void
minheapfixdown(int a, int i, int n) 
a[i] = temp; 
} 
//在最小堆中刪除數 
void minheapdeletenumber(int a, int n) 
//建立最小堆 
public
static
void
makeminheap(int a, int n) 
public
static
void
minheapsorttodescendarray(int a, int n) 
} private
static
void
swap(int a, int b) 

public

static
void
quicksort(icomparable elements, int left, int right) 
while (elements[j].compareto(pivot) > 0) 
if (i <= j) 
} // recursive calls 
if (left < j) 
if (i < right) 
}

public

static
void
bubblesort(int numarray) 
} } 
}

public

static
void
shellsort(int numarray) 
numarray[k + gap] = temp; 
} } 
} } 
} public
static
void
shellsortadvaced(int numarray) 
numarray[k + gap] = temp; 
} 
}

public

static
int combsort(int numarray) 
int i = 0; 
swaps = false; 
while (i + gap < numarray.length) 
i++; 
} } 
return numarray; 
}

public static int countingsort(int numarray)  

if(i < min) 
} 
//這裡k的大小是要排序的陣列中，元素大小的極值差+1 
int k = max - min + 1; 
int c = new int[k]; 
for(int i = 0; i < numarray.length; ++i) 
for (int i = 1; i < c.length; ++i) 
for (int i = numarray.length - 1; i >= 0; --i) 
return b; 
}

各種檔案字尾名大集合

由於很多時候看到或用到某種檔案，下意識的去看它的字尾名，遇到沒見過過的就會產生n個疑問。例如 它到底 能用到？到底怎麼用？相似檔案還有誰？有什麼優點？在軟體開發領域佔據什麼地位？糾結至於，感覺自己應該總結一下。特別常見的就不寫了 如下是我日積月累的小成果 sdf sql server ce檔案，是一...

各種語言的Hello，World程式大集合（二）

李二 我很擔心，例二 是否會被遮蔽，你就當是通假 筆誤或者非主流吧，但是我不是90後，我只是卑鄙 你知道，又是通假 的 一樣開啟記事本，輸入 hello,world 這是我設計的第乙個頁面 儲存為1.html，如果你沒看到網頁的標誌，說明你的副檔名被隱藏了！資料夾中 工具 資料夾選項 顯示 取消隱藏...

jQuery Select操作大集合

jquery獲取select選擇的text和value 語法解釋 select id change function 為select新增事件，當選擇其中一項時觸發 var checktext select id find option selected text 獲取select選擇的text va...