package com.arithmetic.sort; public class BubblingSort { public static void main(String[] args) { //Bubbling Sort (最大的数据项总是冒泡到数组的最顶端) //如果有N个人,总共会比较N-1次,每一次两两互换,又会比较N-1次 int [] arrays = new int[]{3,15,6,99,13,12,12,56,100,67}; for(int x = (arrays.length)-1;x>0;x--){//应该要排序几次 for(int y = 0; y < x; y++){//每一次交换的次数 if(arrays[y] > arrays[y+1]){ int tmp = arrays[y]; arrays[y] = arrays[y+1]; arrays[y+1] = tmp; } } } for(int i = 0; i<arrays.length;i++){ System.out.println(arrays[i]); } } }
排序-冒泡
猜你喜欢
转载自nicky19870612.iteye.com/blog/2083299
今日推荐
周排行