public class sorttest ;
maopaosort(arr);// 冒泡
******chioce(arr);// 簡單選擇
insertsort(arr);// 插入排序
shellsort(arr);// 希爾排序
heapsort(arr);// 二叉堆排序
for (int i = 0; i < arr.length; i++)
}/**
* 冒泡
* 平方階圈複雜
* * 1.迭代陣列長度的次數
* 2.選擇每次迭代的記錄對應，與陣列中其它每乙個記錄進行大小對比
* 如果前面的大於後面的則交換位置
* * @param array
*/public static void maopaosort(int arr) }}
}/**
* 交換位置
* * @param arr
* @param x
* @param y
*/private static void swap(int arr, int x, int y)
/** * 簡單選擇排序
* * @param arr
*/private static void ******chioce(int arr)
// 將arr[i]與最小數值交換，如果最小數值就是arr[i]則不操作
if (min != i)
}}/**
* 插入排序
* * @param arr
*/public static void insertsort(int arr)
// 將資料插入到j+1位置
arr[j + 1] = temp;
// system.out.print("第" + (i) + "次：");
// for (int k = 0; k < arr.length; k++)
// system.out.println("");}}
}/**
* 希爾排序
* * @param arr
*/private static void shellsort(int arr)
arr[j + d] = temp;}}
if (d == 1)
// for (int i = 0; i < arr.length; i++)
}}/**
* 二叉堆排序
* * @param arr
* [9, 5, 2, 4, 1, 3, 8, 7]
* */
public static void heapsort(int arr)
}public static void buildheap(int arr)
public static void heapify(int a, int idx, int max) }}
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列，陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序，它是雙向的氣泡排序，時間複雜度也為o n 2 void bubble sort int bubble,int...
排序 簡單排序
一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷，如果比前乙個元素小，則前乙個元素往後移動一位，直到第乙個元素或者前面條件不成立，將該元素插入當前位置。源 void ...
簡單排序 選擇排序
package cnic.cn.impl public class selectionsort change array out swap value array out array max array max change output for int i 0 i 9 i 選擇排序的效率問題 選擇...