簡單排序:
public static void selectionsort(int number)
}
public static void injectionsort(int number)
number[i+1] = tmp;
} }
public static void bubblesort(int number) } }
}
快速排序
public static int partition(int a,int left,int right)
}
private static void merge(int a
, int left, int center, int right)
else
} //剩餘部分依次放入中間陣列
while (mid <= right)
while (left <= center)
//將中間陣列中的內容複製拷回原陣列
//(原left~right範圍的內容複製回原陣列)
while (tmp <= right)
}
堆排序
public static void adjust(int a,int root,int n)
} a[child/2] = rootkey;
}public static void sort(int a,int n)
}
當n較小可採用直接插入,冒泡,簡單學則排序
當關鍵字正向有序時選擇直接插入,冒泡
鏈式不宜採用快速排序,堆排序。
穩定:插入,冒泡,歸併
雞尾酒排序 氣泡排序最終版
雞尾酒排序 每一輪首先從前往後遍歷出乙個最大值放在最後面,然後從後往前遍歷乙個最小值放在最前面,即每一輪遍歷選出乙個最大值和乙個最小值。適合用於大部分元素已經有序的情況 時間複雜度和空間複雜度?是否穩定性?簡單粗暴的雞尾酒排序 public static void jiweijiu1 int a 從...
遊戲盒子接球最終版
有幾個小地方做了改進,倒計時呼叫系統函式gettickcount 來進行計算的,更加方便,其他還有一些地方做出了優化,大家可以自己對比了看一下。這裡還要感謝楊偉大哥提出的寶貴建議。如下 程式名稱 盒子接球 乙個簡單的小遊戲 編譯環境 visual c 6.0,easyx 2013霜降版 作 者 聖石...
文章搜素 最終版
順序有些亂,是我沒來的及更新。寫完初始版本後感覺速度實在是慢,就把開始版本中複雜的資料交換 temp p1 num p1 num p num p num temp s p1 word p1 word p word p word s 去掉了,新的 是 刪除了複雜的資料交換 include includ...