- 方便自己的记忆和不断地学习进步,希望融入大家庭(小白打卡第一天)
- 冒泡排序:经过定义的冒泡次数,相邻的数据进行比较交换,达到数组有序的从小到大或者从大到小排序 西边上代码
冒泡代码核心:
/**
* 冒泡排序
* @param arrs int类型的数组
*/
private static void bubbleSort(int[] arrs) {
//定义一个临时变量
int temp;
//外层循环控制冒泡次数
for(int i=0;i<arrs.length-1;i++) {
//每次比较互换位置,把最大或最小值移动到最后边位置(下面是把最大值移动到最后边)
for (int j=0;j<arrs.length-1-i;j++) {
if(arrs[j+1]<arrs[j]) {
temp = arrs[j];
arrs[j] = arrs[j+1];
arrs[j+1] = temp;
}
}
}
}
封装了一个格式化的方法:
/**
* 数据转为字符串
* @param arrs int类型的数组
* @return
*/
private static String arraysToStr(int[] arrs) {
StringBuffer sb = new StringBuffer("[");
for(int i=0;i<arrs.length;i++) {
sb.append(arrs[i]);
if(i!=arrs.length-1) {
sb.append(",");
}else {
sb.append("]");
}
}
return sb.toString();
}
调用:
public static void main(String[] args) {
int[] testArrs= {5,8,3,1,4,9,2};
bubbleSort(testArrs);
System.out.println("排序后的数组:"+arraysToStr(testArrs));
}
结果: