JAVA中的排序

2021-07-24 01:53:27 字數 779 閱讀 9393

public static void main(string args)

static int datas=;

public void print(int table)

system.out.println("");

}/**

* 插入排序

* @param table

* 原理:

* 從第二個元素開始,依次忘前面的集合中插入(迴圈比較前乙個);

* 兩次迴圈,第一次大迴圈是,是n-1次掃瞄

* 第二次迴圈是在插入集合中比較(從後往前)

*/public void insertsort(int table)

private void quicksort(int table, int begin, int end)

if(i=1;i--)

system.out.print("堆排序:");

print(table);

}/**

* 建立乙個大堆

* @param table

*/private void buildmaxheap(int table)

}private void maxheap(int table, int length, int i)

if(righttable[largest])

if(i!=largest)

}private void exchangeelements(int table, int i, int largest)

java中的排序

插入排序 public class insertsort return temp 分析 8 3 5 1 4 7 temp 8 1 3 8 5 1 4 7 2 3 8 5 1 4 7 3 1 3 8 5 3 1 4 7 4 1 3 8 5 3 1 4 7 5 1 3 8 5 3 1 4 7 獲取第一次...

java 中的排序

一 氣泡排序 比較陣列相鄰的倆個值,把大的像泡泡一樣後移 一共要執行n的平方除以2這麼多次的比較和交換的操作 n為陣列元素 其複雜度為 n 如圖 優點 不要重新新建乙個陣列,時間複雜度低 缺點 效率低 2 直接插入排序 straight insertion sort 冒泡法對於已經排好序的部分 上圖...

JAVA中的排序法

一 插入法 17ggs.com 遍歷排序集合,每到乙個元素時,都要將這個元素與所有它之前的元素遍歷比較一遍,讓符合排序順序的元素挨個移動到當前範圍內它最應該出現的位置。交換是相鄰遍歷移動,雙重迴圈控制實現。這種排序法屬於地頭蛇型別,在我的地牌上我要把所有的東西按一定的順序規整,過來乙個,規整乙個。處...