自媒体萌新一枚,不对的地方各路大神可以指点指点!个人理解:
冒泡排序算法<插入排序算法<快速排序算法
/** * 冒泡排序算法 * @author sj * */ public class TestBubbling { public static void main(String[] args) { //1.冒泡排序 相邻的两个数进行比较 和操作 //int [] sum={19,22,88,24,15,16,78}; int [] sum={15,16,19,22,24,78,88}; int count =0;//用来测试执行的效率 for (int j=0;j<sum.length;j++) { for (int i = 0; i < sum.length-1-j; i++) { //sum.length-1-j表示每次排序跑完后 最大值将放到最后 所以排序好的数值就可以不用重复的比较了 count++; //第一个与第二个比较 后者要是比前者小 就进行顺序的调换 if (sum[i] > sum[i + 1]) { int temp = sum[i + 1]; sum[i + 1] = sum[i]; sum[i] = temp; } } } for (int z=0;z<sum.length-1;z++){ System.out.println(sum[z]+"\t"); } System.out.println("循环次数"+count); } }