氣泡排序
演算法思想是每次從陣列末端開始比較相鄰倆元素,把第i小的冒泡到陣列的第i個位置。i從0一直到n-1從而完成排序。當然也可以從陣列開始端開始比較相鄰兩元素,把第i大的冒泡到第n-i個位置。i從0一直到n-1從而完成排序。
public
abstract
classsorterextendscomparable>
protected
final
voidswap(e array,intfrom ,intto)
public
voidsort(string hellostring,intfrom,intlen) }
public
classbubblesorterextendscomparable>extendssorter}}
} public
final
voidbubble_up(e array,intfrom,intlen)}}
} @override
public
voidsort(e array,intfrom,intlen)else}
public
static
voidmain(string args);
for(inti=0;i<5;i++)
s1.sort(mystringarray1, 0, 5);
for(inti=0;i<5;i++)}}
output: 2
5 19 4
9 54 2
1
氣泡排序(Java版)
public class sort public void display system.out.print 第 i 1 趟排序的結果 display public static void main string args sort sort new sort a system.out.print ...
排序之氣泡排序(java版)
最近面試演算法崗被面試官問到 簡單介紹一下快速排序的原理,當時大腦一片空白,真是恥辱啊,作為乙個計算機的研究生,連這都回答不上來,所以痛定思痛,準備出乙個排序演算法的介紹系列,今天從最簡單的氣泡排序開始說起。大家一定要徹底理解這裡的 冒泡 眾所周知,在水中,水泡越往上越大,所以冒泡也就是說逐漸的將最...
冒泡,選擇,插入排序 java版
公共 交換兩個數的方法 交換兩個數的方法 param data 交換的陣列 param i 位置i的陣列下標 param j 位置j的陣列下標 public static void swap int data,int i,int j 1.插入排序 思想 每步將乙個待排序的物件,按其關鍵碼大小,插入到...