2冒泡排序算法(Java语言)
2016-12-14 本文已影响0人
陈文洁945
常见问题:
对数组{5,18,21,1,3,62,7}进行从小到大的排序,使用冒泡排序算法。
1.什么是冒泡排序?
相邻两个数进行比较,当每一趟走完之后,会从待排序的数组中找出一个最大(最小)的数放在序列的尾部。每一趟都从角标为0的开始。
2.冒泡排序的Java代码实现:

3.记忆方法
外层for循环代表趟数,
内存for循环代表比较的次数。
重点记忆三个点:
1.外for2 length-1
2.内for j=0; j<arr.length-i-i;
3.比较:相邻 y与y+1