排序最終版

2021-05-28 07:05:02 字數 945 閱讀 5021

簡單排序:

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...