插入排序
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
^ ^
*///獲取第一次排序
public static int firstselectionsort(int ary)
}return ary;}/*
8 3 5 1 4 7
temp = 8
i i+1
第一次: 1(3) 8 5 3(1) 4 7
第二次： 1(3) 3(1) 8(5) 5(8)(3(1)) 4 7
第三次: 1(3) 3(1) 4(5(8(8(5)))) 8(5)(5(8)) 5(8(8(5))) 7
第四次:1(3) 3(1) 4(5(8(8(5)))) 5(8(8(5))) 8(5)(5(8)) 7
第五次:1(3) 3(1) 4(5(8(8(5)))) 5(8(8(5))) 7 8(5)(5(8))
*/public static int selectionsort(int ary)
}}return ary;
}氣泡排序：
public class bubbledemo
}return ary;}/*
8 3 5 1 4 7
i=0
temp = 8 i
第一次 3 5 1 4 7 8 -0
temp = 3
第二次 3 1 4 5 7 -1
temp = 3
第三次 1 3 4 5 -2
temp = 1
第四次 1 3 4 -3
temp = 1
第五次 1 3 -4
*/public static int bubblesort(int ary) }}
return ary;
}public static void main(string args) ;
ary = bubbledemo.maxbubble(ary);
system.out.println(arrays.tostring(ary));}}
java 中的排序
一 氣泡排序 比較陣列相鄰的倆個值，把大的像泡泡一樣後移 一共要執行n的平方除以2這麼多次的比較和交換的操作 n為陣列元素 其複雜度為 n 如圖 優點 不要重新新建乙個陣列，時間複雜度低 缺點 效率低 2 直接插入排序 straight insertion sort 冒泡法對於已經排好序的部分 上圖...
JAVA中的排序
public static void main string args static int datas public void print int table system.out.println 插入排序 param table 原理 從第二個元素開始，依次忘前面的集合中插入 迴圈比較前乙個 兩...
JAVA中的排序法
一 插入法 17ggs.com 遍歷排序集合，每到乙個元素時，都要將這個元素與所有它之前的元素遍歷比較一遍，讓符合排序順序的元素挨個移動到當前範圍內它最應該出現的位置。交換是相鄰遍歷移動，雙重迴圈控制實現。這種排序法屬於地頭蛇型別，在我的地牌上我要把所有的東西按一定的順序規整，過來乙個，規整乙個。處...