叨叨两句(2017.7.8)
我现在发现我太适合当程序员了,稍微懂点知识后想法就一堆一堆的,哈哈。
今天敲下面这个冒泡排序时感觉太特么好了。原来学编程最快乐的事情就是懂了一些知识后,把它变成可以在电脑里得到预期结果跑起来的程序。哈哈。
今天跟重要的人聊天没能按计划完成5课的任务,只完成了2课,明天把那3课补上,明天的任务是6课,比较重,起床就干!
第122-123集:冒泡排序
package com.test;
import java.lang.reflect.Array;
import java.util.Arrays;
/**
* @author Administrator
* 冒泡排序算法最终版
*
*/
public class MySort {
public static void main(String[] args) {
int[] arr = {1,2,3,5,8};
sortUp(arr); //升序
}
public static void sortUp(int[] arr) {
System.out.println("本次排序数组为"+Arrays.toString(arr));
boolean sort = true;
for(int j = 0;j<arr.length-1;j++) {
for(int i = 0;i<arr.length-1-j;i++) {
System.out.println("运行第"+(j+1)+"趟——第"+(i+1)+"次");
if(arr[i]>arr[i+1]) {
System.out.println("运行第"+(j+1)+"趟——第"+(i+1)+"次发生了"+arr[i]+"与"+arr[i+1]+"的交换");
System.out.println("交换前为"+Arrays.toString(arr));
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
sort = false;
System.out.println("交换后为"+Arrays.toString(arr));
} else {
System.out.println("运行第"+(j+1)+"趟——第"+(i+1)+"次时未发生交换");
}
}
if(sort) {
System.out.println("该排序数组本身就有顺序,第"+(j+1)+"趟结束循环");
break;
}
}
System.out.print("最终结果为"+Arrays.toString(arr));
}
}