氣泡排序 JAVA版

2021-08-27 12:55:13 字數 1174 閱讀 7616

氣泡排序

演算法思想是每次從陣列末端開始比較相鄰倆元素,把第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.插入排序 思想 每步將乙個待排序的物件,按其關鍵碼大小,插入到...